DIOPHANTINE DEFINABILITY AND DECIDABILITY IN THE EXTENSIONS OF 

DEGREE 2 OF TOTALLY REAL FIELDS 



ALEXANDRA SHLAPENTOKH 



Abstract. We investigate Diophantine definability and decidability over some subrings of algebraic num- 
bers contained in quadratic extensions of totally real algebraic extensions of Q. Among other results we 
prove the following. The big subring definability and undecidability results previously shown by the author 
to hold over totally complex extensions of degree 2 of totally real number fields, are shown to hold for all 
extensions of degree 2 of totally real number fields. The definability and undecidability results for integral 
closures of "small" and "big" subrings of number fields in the infinite algebraic extensions of Q, previously 
shown by the author to hold for totally real fields, are extended to a large class of extensions of degree 2 of 
totally real fields. This class includes infinite cyclotomics and abelian extensions with finitely many ramified 
rational primes. 

1. Introduction 

The interest in the questions of existential definabihty and decidabihty over rings goes back to a question 
that was posed by Hilbert: given an arbitrary polynomial equation in several variables over Z, is there a 
uniform algorithm to determine whether such an equation has solutions in Z? This question, otherwise 
known as Hilbert's Tenth Problem, has been answered negatively in the work of M. Davis, H. Putnam, J. 
Robinson and Yu. Matiyasevich. (See 0] and Since the time when this result was obtained, similar 
questions have been raised for other fields and rings. In other words, let i? be a recursive ring. Then, given 
an arbitrary polynomial equation in several variables over i?, is there a uniform algorithm to determine 
whether such an equation has solutions in R7 One way to resolve the question of Diophantine decidability 
negatively over a ring of characteristic is to construct a Diophantine definition of Z over such a ring. This 
notion is defined below. 

Definition 1.1. Let i? be a ring and let A C R. Then we say that A has a Diophantine definition over R 
if there exists a polynomial f{t, xi, . . . , Xn) € R[t, xi, . . . , Xn] such that for any t d R, 

3xi, . . . ,x„ e R,f{t,xi, ...,Xn) = ^F=^ t e A. 

If the quotient field of R is not algebraically closed, we can allow a Diophantine definition to consist of 
several polynomials without changing the nature of the relation. (See [1] for more details.) 

The usefulness of Diophantine definitions stems from the following easy lemma. 

Lemma 1.2. Let Ri C i?2 be two recursive rings such that the quotient field of R2 is not algebraically closed. 
Assume that Hilbert's Tenth Problem (abbreviated as "HTP" in the future) is undecidable over Ri, and Ri 
has a Diophantine definition over R2 . Then HTP is undecidable over R2 ■ 

Using norm equations, Diophantine definitions have been obtained for Z over the rings of algebraic in- 
tegers of some number fields. Jan Denef constructed a Diophantine definition of Z for the finite degree 
totally real extensions of Q. Jan Denef and Leonard Lipshitz extended Denef 's results to all the extensions 
of degree 2 of the finite degree totally real fields. Thanases Pheidas and the author of this paper have 
independently constructed Diophantine definitions of Z for number fields with exactly one pair of non-real 
conjugate embeddings. Finally Harold N. Shapiro and the author of this paper showed that the subfields of 
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all the fields mentioned above "inherited" the Diophantine definitions of Z. (These subfields include all the 
abelian extensions.) The proofs of the results listed above can be found in [S], [7j, 23], [201) and The 
author also showed that the totally real fields which are non-trivial extensions of Q, and the totally complex 
extensions of degree 2 of the totally real fields contain "big" rings, i.e. rings consisting of algebraic numbers 
with infinitely many primes allowed in the denominators of divisors, where Z is definable and Hilbert's Tenth 
Problem has no solution. The details of these results can be found in [53], [53] and [2H|- Subsequently these 
results were extended by the author to the integral closures of some rings of .i^-integers where is finite 
( in the future referred to as "small" rings) and to the integral closures of some "big" rings in a class of 
infinite totally real extensions of Q (see |23] and |3U|.l 

The investigation of "big" rings was prompted by difficulties of resolving the status of Hilbert's Tenth 
Problem over Q. These difficulties, in part, gave rise to a series of conjectures by Barry Mazur which can be 
found in ^U], ^21; ^"^^ Ei- The strongest of the conjectures in JU] was refuted in P, but the status 
of the other conjectures as well as the Diophantine status of Q and other number fields is still unknown. 
Among other things, Mazur's conjectures implied that infinite discrete (in Archimedean or p-adic topology) 
sets are not existentially definable over Q (or other number fields) and thus Z is not Diophantine over Q. 
Cornelissen and Zahidi showed that one of the conjectures also implied that another possible method of 
proof of Diophantine undecidability of Q was not viable, i.e. they showed that one of Mazur's conjectures 
implied that there was no Diophantine model of Z over Q. (See |3j for more information on this result.) 

In arguably the most important development in the subject since the solution of the original problem, 
Poonen showed that there exist "really big" recursive subrings of Q (that is recursive subrings with the 
natural density of primes allowed in the denominators equal to 1), where one could construct an infinite, 
existentially definable over the ring discrete in archimedean topology set, which is also a Diophantine model 
of Z. Thus, Poonen showed that a ring version of a Mazur's conjecture failed for this ring and Hilbert's 
Tenth Problem was undecidable over the ring. (See |17j for more details.) In a paper joint with the author 
(see 5Hl)j this result was lifted to any number field which has a rank one elliptic curve. Poonen and the 
author also showed in that some "really big" subrings of number fields with a rank one elliptic curve (Q 
being one of these fields) had Diophantine sets which were simultaneously discrete in the usual archimedean 
and every non-archimedean topology of the field. Additionally, the paper contained examples of "big" rings 
with p-adically discrete Diophantine sets contained in totally real number fields and their totally complex 
extensions of degree 2. 

Elliptic curves have also been used to show undecidability of rings of algebraic integers. The first use of 
elliptic curves for this purpose is due to Denef who proved the following proposition in |S| . 

Theorem 1.3. Let Koo be a totally real algebraic possibly infinite extension of Q. If there exists an elliptic 
curve S overQ such that [(a^K) : (o'(Q)] < oo, then Z has a Diophantine definition over the rings of algebraic 
integers of K . 

Extending ideas of Denef, Bjorn Poonen has shown the following in 116j . 

Theorem 1.4. Let M/K be a number field extension with an elliptic curve S defined over K, of rank one 
over K, such that the rank of S over M is also one. Then Ok (the ring of integers of K) is Diophantine 
over Om- 

In a recent paper (see T), Cornelissen, Pheidas and Zahidi weakened somewhat assumptions of Poonen's 
theorem. Instead of requiring a rank 1 curve retaining its rank in the extension, they require existence of a 
rank 1 elliptic curve over the bigger field and an abelian variety over the smaller field retaining its rank in the 
extension. Further, Poonen and the author have independently shown that the conditions of Theorem 11.41 
can be weakened to remove the assumption that rank is one and require only that the rank in the extension 
is the same (see |2] and JSl)- In ^li, the author also showed that the elliptic curve technique extends to 
"big rings" . 

In this paper, using norm equations, we extend the "big" ring results to all extensions of degree two of 
totally real number fields and some totally real infinite extensions of Q. In the case of infinite extensions, we 
will all also obtain new results for rings of o5^-integers but not for rings of integers. (Corresponding results 
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for rings of integers can be obtained via elliptic curve methods as in We intend to do this in the future.) 
En route to the results above we obtain improvements relative to PU] for the results concerning "big" and 
"small" rings of some totally real infinite extensions of Q, as well as results on integrality at finitely many 
"primes" in infinite extensions. The main theorems of the paper are stated below. 

Theorem. Let G be an extension of degree 2 of a totally real number field. Then for any e > there 
exists a set of primes of G whose natural density is bigger than 1 — 1 / [G : Q] — e and such that Z has a 
Diophantine definition over OcTg- 

Theorem. Let A^c be an abelian (possibly infinite) extension of Q with finitely many ramified primes. 
Then the following statements are true. 

• If the ramification degree of 2 is finite, then for any number field A C Aoc there exists an infinite set 
of A-primes Wa such that Z is existentially definable in the integral closure of Oa,Wa of ^oo- 

• For any number field A C Aoo and any finite non-empty set ,5^ a of its primes, we have that Z is 
existentially definable in the integral closure of Oa.s/'a ^oo- 

Theorem. Let q be a rational prime. Let L be an algebraic, possibly infinite extension of Q. Let *Pl be 
a prime of L (a prime ideal of - the ring of algebraic integers of L) such that it is relatively prime to 
q (meaning the ideal does not contain g), the residue field of *Pl has an extension of degree g, and for any 
number field M C L, it is the case that any M-prime pM lying below *Pl is unramified over Q. Then for 
any number field M C L, there exists a subset ^ of L satisfying the following conditions: 

• \i X ^ 2^ ^ then x is integral with respect to pj\,/, an Af-prime below ^P^. 

• If a; € M and a; is integral at pM, then x E 

• ^ is Diophantine over L. 

2. Preliminary Results. 

In this section we state some definitions and a few well-known technical propositions which will be used 
in the proofs. We start with a definition of "big" rings and integrality at finitely many primes in a number 
field. 

Definition 2.1. Let K he a, number field. Let #r- be a set of its non-archimedean primes. Then define 

Ok.Wk ^{xe K : ordpx > 0, Vp ^ Wk}. 

If Wk is empty the ring Ok.Wk — is the ring of integers of K. If Wk is finite, then the ring Ok,Wk is 
called the ring of #ff-integers or a "small" ring. If "Wk is infinite, we will call the ring Ok,Wk ^ "big" ring. 

Proposition 2.2. Let K he a number field. Let Wk be any set of primes of K . Let ,S^k ^ Wk be a finite 
set. Let "Vk — Wk \ '!^k- Then Ok,~Vk ^'^•^ Diophantine definition over Ok.Wk- (See, for example, (23|. ) 

Next we state another technical proposition which is also quite important for the proofs in this paper. 

Proposition 2.3. Let K be a number field. Let Wk be any set of primes of K . Then the set of non-zero 
elements of Ok,Wk Diophantine definition over Ok.Wk ■ Further, let Koo be an algebraic extension 

of K and let Ok^,-^'^^ ^he integral closure of Ok,-Wk *^ ^oa- Then the set of non-zero elements of 
Ok^,Wk^ ^'^^ ^ Diophantine definition over OK^,^Kaa (See, for example, md |3()j. ) 

We will also need the following easy proposition: 

Proposition 2.4. Let F be an algebraic extension of Q. Let Op be the ring of integers of F. Then the 
following set of pairs of elements of Op is Diophantine over Op ' {(a,^) G (Of)^ ■ {o,,b) = 1}. 

Proof. It is enough to note that (a, 6) = 1 4^ (3^4, B e OF){Aa + Bb) ^ 1. □ 
The following proposition will allow us to set up bounds for real valuations. 
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Proposition 2.5. Let F be an algebraic extension of Q. Let P ^ {x ^ F\ For all embeddings a : F — > 
^,cr{x) > 0}. Then P is Diophantine over F. (See j8j, Lemma 10.) 

The next proposition deals with rewriting equations using variables from finite degree subfields. 

Proposition 2.6. Let F2/F1 be a finite field extension. Let Ri C Fi be a ring whose fraction field is Fi and 
let i?2 be the integral closure of Ri in F2. Assume further that the set of non-zero elements is Diophantine 
over Ri . Let 

(2.1) P(Xi,...,X„,zi,...,z„) = 

be an equation with coefficients in F2. Then for some positive integers I and r, there exists a system of 
equations 

(2.2) {Q,{ti, . . . , zi, . . . , z„) = 0, z = 1, . . . , Z} 

over Ri such that \2.^) has solutions ti, . . . ,tr, zi, . . . , Zm (£ Ri if and only if Y2.1]) has solutions Xi, . . . , X„ 
in R2, 21, ... , e Ri- 

Proof. The rewriting proceeds in several steps. First of all let {wi, . . . , w^} be a basis of F2 over Fi. Let 

(2.3) P{Xi, . . . ,XmZi, . . . ^Zm) = ^ii,...,i„,ei,...,e„,^l^ ■ • • ^^"zj^ . . . Z^" = 0. 

ii , . ..,in ,ei ,...,6^7^ 

Next note that = S5^=i ^ii,...,i„,ei,...,em,i^^j , where bi-^^^,,,^i^j € Fi. Now we replace H2.3II by 



(2-4) 2^ I 2^6i,,...,i„,ei,...,e„jt^j I I l^XijUJj I ... I }^Xn,jUJj \ Z^' . . . Z^ =0. 

ii . . .Iti . . .e„ 

The next step is to make sure that for each i we have that ■^jj'^i integral closure of i?i and 

all the variables range over Ri. To reach the latter goal we will replace each Xij by a ratio Ui^/vij where 
UijjVij will range over Ri. To insure that ^2, the integral closure of Ri in F2, we 

add an equation requiring that the all the symmetric functions of the conjugates of the sum over Fi are in 
i?i or alternatively that the coefficients of the characteristic polynomial are all in i?i . We also add equations 
stating that Vij 7^ as elements of Ri . 

The third step is multiply all the factors out treating Zj,Uij/vij's as elements of Fi and to replace 
products of the elements of the basis by their linear combinations over Fi. This operation will produce 
a linear combination of w's with coefficients which are polynomials in Uij/vi_j. The last step is then to 
multiply by appropriate powers of Vij's and denominators of &ii,...,i„,ei,...,e™ j" with respect to Ri to clear all 
the denominators. □ 

Now we state a slightly different version of the rewriting proposition whose proof is completely analogous 
to the proof above. 

Proposition 2.7. Let F2/F1 be a finite field extension. Let Ri C i<\ be a ring whose fraction field is Fi 
and let R2 — Ri [j^] , where v generates F2 over F\ and v is integral over R\ . Let 

(2.5) P(Xi,...,X„,zi,...,z„) = 

be an equation with coefficients in F2. Then for some positive integers I and r, there exists a system of 
equations 

(2.6) {Qi[ti, ...,tr,zi,.. . ,Zm) = 0,i = l,...J} 

over Ri such that \2.2\) has solutions ti, . . . ,tr, zi, . . . , Zm (z Ri if and only if 1^2.1}) has solutions Xi, . . . , X„ 
in R2, zi, . . . , Zm e Ri- 

Using similar reasoning, one can also prove the following easy proposition. 
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Proposition 2.8. Let Fi C F2 C be a finite extension of number fields. Let Ri C Fi be an integrally 
closed subring of Fi such that its fraction field is Fi . Let 1^2 & F2 be a generator of F2 over Fi such that it is 
integral over Similarly, let V3 € F3 be a generator of F3 over F2 such that it is integral over Ri[h'2]- Let 
i?2 = Ri [1^2] , R3 — Ri [1^2 , 1^3] ■ Then for some positive integers I and r there exists a system of polynomial 
equations 

(2.7) {Q,(ti,...,t,) = 0,z = l,...,r} 

with coefficients in Ri, such that lSip^/p^{e) = 1 has a solution e G R3 if and only if \2. 7| ) has a solution 
(ti, . . . ,t;) e r\. 

We finish this section with a notational convention which we wiU observe throughout the paper. 

Notation 2.9. Let Q be the algebraic closure of Q inside C. All the algebraic extensions of Q discussed in 
the paper will be assumed to be subfields of Q. Further, given a finite set of fields Fi, . . . , F^, C Q, we will 
interpret Fi . . .Fk to mean the smallest subfield of Q containing Fi, . . . , Fk- 

3. Integrality at a Prime in Infinite Extensions. 

This section contains some technical material necessary for the proofs for the infinite extension cases. 
However, the result may be of independent interest. More specifically we will discuss existential definability 
of integrality at finitely many primes in infinite extensions. We will rely heavily on Theorem 2.1 of |27j which 
is the technical version of the assertion that integrality at finitely many primes is existentially definable over 
number fields. 

Notation and Assumptions 3.1. In this section we will use the following notation and assumptions. 

• Let K he a number field. 

• Let F be an algebraic (possibly infinite) extension of K. 

• Let g > 2 be a rational prime number. Let be a q-th primitive root of unity. 

• Assume £ K. 

• Let b G Ok and assume that X' — 6 is irreducible over F. 

• Let pK be a prime of K satisfying the following conditions. 

— pK is not a factor of q. 

— Let pM be any factor of pK in some finite extension M K such that M C F. Then X"^ — 6 is 
irreducible in the residue field of pM and the ramification degree of pM over pi<- is not divisible 
by q. We will separate out the case of ramification degree being 1 for all M and all pM, and will 
refer to this case as the "unramified" case. Note also that the irreducibility assumption implies 
that ordpJ^J6 = 0. 

• Let be the if-divisor of b. For each z, let Ai be the rational prime below a^. 

• Let s > maxi{3qri[K : Q]} be a natural number not divisible by q. 

• Let g G K satisfy the following conditions. 

— ordpj-^g = s ^ mod q. 

— g ^ 1 mod bq^ . 

Pk 

— The divisor of g is of the form „ , where for all i we have that is a prime of K such that 

c{i ^ p and Ui S Z>o. (Such & g G K exists by the Strong Approximation Theorem.) 
. Let r = g(3«[^^Ql)(g(«[^^Ql)' _ 1) ([](4(«[^^«)' - 1)) 

• For X e F, let h = [qHy {g-'^x''^''+^^ + g-^) + 1. 

• Let 2: € Ok,z ^ mod p. 

• Let j3{x) € Q be a root of - [h-^ + z'i). 

• Let /3 £ Q be a root of the polynomial X'^ — b. 

q /q-1 

• Let iV(ao, ■ • • , a,-i) - H E "'^9'/^' 

j=l Vi=0 

• If J/ e M, where M is a finite extension of then we will say that "y is integral at pK^ if y is 
integral at every factor of in M . 
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We are now ready to state and prove the main technical proposition of this section. 



Proposition 3.2. Let x E F. Let M C F be a number field containing K{x). Then 

(3.8) N{ao,...,aq^i) = h 

has solutions oq, . . . , ag_i E Lx — F[f3{x)) only if for all fields M as above, for all factors pM of pK in M , 
we have that 



(3.9) ordpj^jX > 



{-q+l)ordp^,{g) 



r 



+ 



In the unramified case we can make a stronger statement: equation J^S.l^) has solutions oq, . . . ,aq-i E L^ = 
F{(3x) only ifx is integral at every factor ofpK- (Note that ^^.yj) is automatically satisfied if x is integral at all 
the factors ofpK "in F ■) Finally, if x E K and is integral at pK, then (| j*.^ has solutions Oq, . . . , aq_i E K{j3x)- 

Proof. We start with the first part of the proposition concerning the necessary conditions for the existence 
of ao, . . . , Og-i, that is suppose 1)3. 8|l has solutions as described in the statement of the proposition. We will 
first show that this part of the proposition holds for a particular class of fields M . We will consider two 
cases: (5{x) E F and (i[x) ^ F. In the first case let M D K{x, (3{x)). If P{x) ^ F, then it is of degree q over 
F by Lemma [12.21 and for each i we can write 

= A,,o + Ai^Pix) + ... + Ai^q^iPixy\ 

where Ai q, . . . , Ai g_i E F. In this case, let M D K{x, Aqq, . . . , Ag^i q-i). Then each Oi E M{f3{x)) and 
[M{P{x)) ■.M] = q. 

Now assume that either we are in the unramified case and for some factor pM of pK, we have that x is 
not integral at pM, or H3.9|l does not hold. 

We begin with the unramified case. Let pM be an Af-factor of pK such that ordp^j^x < 0. Then since in 
the case under consideration we have that ordp^^g — ordp^g, we conclude that oidp^jh < and ordp^^/i ^ 
mod q. Thus, -\- z'^ = z'^ mod pu- Hence if the extension M(/?(a;))/M is non-trivial, pM will split 
completely in this extension. Let Pm(i3(x)) be any factor of pM in M{[3{x)). Given the arguments above, 
whether M{(3{x)) = M or is a non-trivial extension of Af, we have that X'^ — 6 is irreducible over the residue 
field of Pm(i3(x))- Since pM(p(x)) is prime to q and does not occur in the divisor of 6, the irreducibility of X'^ — b 
over the residue field of Pm(i3(x)) iniplies that Pm(i3(x)) does not split in the extension M {f3{x) , (3) / M {I3{x)) . 
Further, 

ordpM(^(,),^ = ordp^j/i = ordp^/i ^ mod q. 

Therefore, h cannot be a A^(/3(a;))-norm of an element from M{(3, (3{x)). But H3.8|) asserts precisely that. 
Consequently, we have a contradiction and conclude that in the unramified case, if for some a; G _F it is the 
case that (|3.8f) has solutions ao, . . . , Oq-i E M{f3{x)), then x is integral at px- 

We will now drop the assumption that px has no ramified factors in any finite extension of K contained 
in F. Define a field M as above and assume that H3.9|l does not hold. Then, given our definition of h and 
our assumption on the ramification degrees, we still have ordp^^/i < and ovAp^^jh ^ mod q as above. 
Therefore from this point on we can proceed as before. 

Now assume M' is an arbitrary subfield of F containing K. Let x E M' and suppose that equation 
(|3.8() has solutions ao,...,ap_i e L^ = F{f3{x)) as described above. Let Af = M'{x, (3{x)) or M = 
M'{x, Ao_o, . . . , v4g_i_g_i) as above depending on whether f3{x) E F. Let pM' be the prime of M' below pM- 
Then by the arguments above, depending on whether we are in the ramified or the unramified case, we have 
that either inequality l|3.9|l holds or ordp^^^jX > 0. Let e the ramification degree of pM over pM'- Then we 
also have that either 

ordp„. > (-^+pord (g) ^ 1 ^ i~,+ l)orYg) ^ ^ + l)oui (,) ^ 

r[s + 1) e er(s + 1) r(s + 1) 

or 

ordpjjjX > =4> ordp^^iX > 0. 
Now the second assertion of the proposition follows directly from Theorem 2.1 of (221 ■ □ 



Our next task is to reduce the number of assumptions on the field F necessary for the definabiUty of 
intcgrahty at a prime. This wiU be accomphshed in the two lemmas below: one for the general case and one 
for the unramified case. We treat the general case first. 

Lemma 3.3. Let L he an algebraic, possibly infinite extension ofQ. Let Z be a number field contained in L 
such that L is normal over Z . Let pz be a prime of Z and assume that the following conditions are satisfied. 

• There exists a non-negative integer mf such that any prime lying above pz in a number field contained 
in L has a relative degree f over Z with ordqf < ruf. 

• There exists a non-negative integer rUe such that any prime lying above pz in a number field contained 
in L has a ramification degree e over Z with ordqC < me- 

Then there exists a finite extension K of Z such that K and F ~ KL satisfy the assumptions in \8.1\ for the 
general case with respect to all factors pK of pz in K . 

Proof. Let Mg be the set of all exponents m such that e — egg™ with (eg, 9) = 1 is a ramification degree 
over Z for a number field prime lying above pz- This is a set of non-negative integers bounded from above 
and therefore must have a maximal element rfi. Let Uq be a number field with a prime pj/o above pz with 
the ramification degree over Z divisible by g™. Let Ue be the Galois closure of Uq over Z and observe 
that U must also have a prime pu^ above pz with the ramification degree over Z divisible by q™, since 
e{pu^/pz) = e'{^Ue/PUo)^{PUo/Pz)- Further, since Ue is Galois over Z, it is the case that for any f/g-prime 
qt/j above pz we have that ordge(qc/e/pz) = w. Next we note that if U /Ue is a finite extension of number 
fields with U C L and pjj is a prime above pu^, then OTdqe{pij /puj — 0. 

Similarly we can find a field Uf, Galois over Z, so that for any finite extension U of Uf and any prime 
pjj lying above pz in U we have that ordgf{pjj/pu^) = 0. Let U = UJJf (observe that U/Z is Galois), let 
K — U{£,q) and let F ~ KL ~ L{^q). Note that F/Z is also a normal extension. Let be a number field 
such that K C N C F. Let pij be any prime lying above above pz in U, and let pN be any prime above pu 
in N. Let B e R{pz) (the residue field of pn) be such that B is not a q-th power. We claim that B is not a 
q-th power in i?(pjv) and e{pN/pij) ^ mod q. 

Indeed, since N C i(^g), for some field T such that U C T C L we have that N C T(^,). Without loss 
of generality we can assume that N = T{^q). Let px be a prime above pz in T. Then, by construction 
of U, we know that e(pT/p!7) ^ mod q and f{pT/pu) ^ mod q. Next we observe that e{pN/pT) and 
/(Pw/Pt) arc both divisors of g — 1 and therefore are not divisible by q, so that e{pN/pu) ^ mod q 
and f{pN/pu) ^ mod q. Consequently, we also have e{pN/pK) ^ mod q and /(Pjv/Pk) ^ mod q. 
Further, since {[R{Pn) ■ R{pu)]:'l) = 1, we also conclude that B is not a q-th power in R{pi^). □ 

We now consider the unramified case. 

Lemma 3.4. Let L be an algebraic, possibly infinite extension ofQ. Let Z be a number field contained in L 
such that L is normal over Z . Let pz be a prime of Z and assume that the following conditions are satisfied. 

• There exists a non-negative integer mf such that any prime lying above pz in a number field contained 
in L has a relative degree f over Z with ordqf < nif. 

• There exists a non-negative integer such that any prime lying above pz in a number field contained 
in L has a ramification degree e over Z with e < m,, . 

Then there exists a finite extension K of Z such that K and F = KL satisfy the assumptions in \H.l\ for the 
unramified case with respect to all factors pK ofpz in K. 

Proof. The proof of this lemma is almost identical to the proof of Lemma 13.31 The only difference will come 
in the way the field Ue is selected. First we will let Me be the set of all non-negative integers e such that 
e is a ramification degree for a prime lying above pz in some number field contained in L. The set Mg, as 
in Lemma I3. 31 will have a maximal element e. Let Ue be a finite Galois extension of Z contained in L such 
that for some C/g-prime pjj lying above pz the ramification degree over Z is e. From this point on the proof 
proceeds as in Lemma 13.31 □ 

Remark 3.5. From the proof of the lemmas it is clear that if a field Z <Z L and a Z-prime pz satisfy the 
assumptions of Lemmas 13.31 or 13.41 then any finite extension T of Z and any T-prime lying above pz will 
also satisfy the requirements of Lemmas 13.31 or 13.41 respective Iv. 
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Finally we state the main results of this section. As above we separate out the general and the unramificd 
case for readability. We start with a general case again. 

Theorem 3.6. Let L,Z,pz,q be as in Lemma Vd.iA Then there exist an element u £ L and a subset 2^ of 
L satisfying the following conditions: 

• If X € ^ , then ux is integral with respect to pz- 

• If X d Z and x is integral at pz, then x G ^ . 

• ^ is Diophantine over L. 

Proof. Let F and K be as in Lemma f3. 31 . For each factor pK of pz in K, let g = g{pK) E K he defined 
as in Notation and Assumptions IXTl with respect to pK- Then by Proposition 13. 21 and since intersection of 
Diophantine sets is Diophantine, there exists a set C F satisfying the following conditions. 

• then (Hp^Ipt 5(Pif )'^) V is integral with respect to pz- 

• li y <^ K and y is integral at every pK above pz^ then y ^'3/' . 

• '3/' \s Diophantine over F . 

Let !X = 3^ C\ L. Then ^ is Diophantine over L by Proposition 12.61 Next let w e T be such that 
ordp^it > ordp^(7(pif for all factors of in K. Now observe that \i x ^ X then x € 3^ and ux is integral 
at pz- Conversely, if a; € Z and is integral at p^, then x £ K and is integral at every factor of pz in K. 

Thus xe^nL = jr. □ 

We now proceed to the unramified case. 

Theorem 3.7. Let L, Z, pz, q be as in Lemma \3.4\ Then there exists a subset ^ of L satisfying the following 
conditions: 

• If X £ 2^ , then X is integral with respect to pz- 

• If X d Z and x is integral at pz, then x € ^ . 

• ^ is Diophantine over L. 

Proof- The proof is completely analogous to the proof of Theorem 13.61 but relies on Lemma 13.41 and the 
unramified case of Proposition 13. 21 □ 

We finish this section with a corollary which we will use for the cases of infinite cyclotomic and abelian 
equations. 

Corollary 3.8. Suppose L is a normal, algebraic, possibly infinite extension o/Q such that for some rational 
prime q for every number field M contained in L we have that [M : Q] ^ mod g. Then any number field 
M C L and any M -prime pM satisfy the assumptions of Theorem \3-b\ or Theorem \3- 7| 

Proof- Let M C i be a number field. Let M' be a finite extension of M . Without loss of generality we can 
assume that M' is Galois over Q. Then for any prime (\m' of M' we have that e(qjif ' / qQ)/(c|M' /iq) I [M' : Q] , 
where qQ is the rational prime below q^/'- Thus, e(qAf//qQ)/(qM'/')Q) ^ mod q- Let pM be any prime of 
M and let pM' be a prime of M' above it. Then 



Similarly, 



e(pAf'/pQ) / n J 
/(PmVPm) = ^ modg. 



□ 



We now introduce the following notation. 

Notation 3.9. Let i^T be a number field, let F be an algebraic possibly infinite extension of K, and let 
be a finite set of primes of K. Then let Irg^^fp{x, ti, . . . ,tk) S K[x, ti, . . . ,tk] be such that 

(3.10) I^^/F{x,tu...,tk)^0 

has solutions in F only if uc^^/px is integral at all the primes of 'rfx, where u<^j^/p G Z>o is fixed and 
depends only ^<aK- (As we have seen u<£^ip can be equal to 1 in some cases.) Conversely, \i x £ K and is 
integral at all the primes of then (|3.1()|l has solutions in K. 
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4. Norm Equations over Totally Real Fields: an Update. 



In this section we generalize the results from Section 3 of [201 • The main reason for this generalization is 
to allow for the treatment of arbitrary rings of J^-integers of infinite abelian extensions of Q. We will point 
out the nature of the generalization below. 

Notation and Assumptions 4.1. We start with a new set of assumptions and notation. 

• Let M be a totally real number field of degree n over Q. 

• Let K he a subfield of M. 

• Let i be a totally complex extension of degree 2 of K such that LM has no non-real roots of unity. 

• Let Ei/K, E2/K be totally real cyclic extensions of odd prime degrees pi and p2 respectively with 
{pi, [Mq : Q]) = 1 for i = 1, 2, where Mq is the Galois closure of M over Q. 

• If F is any number field, then let Up denote the group of its integral units and let ^{F) denote the 
set of all non-archimedean primes of F. 

• Let N be any finite extension of a number field U. Let 3^ (or Yu, Wn , S^jj , Sjj, jVu, -^u, -^u^ ■ ■ ■) 
be any set of primes of U. Then let ^ (or Ym, ^n, ■^n, 'S'n, ^n, -S^w, ^n, ■ ■ ■) be the set of 
primes of N lying above the primes of 5^. Also let be the closure of in ^{N) with respect 
to conjugation over Q. 

• Let Yk be a set of primes of K not splitting in either of the extensions Ei/K, i ^ 1,2. 

• Let Jy^K — {pi, • ■ • , Ps} C 3^{K) be a set of primes not splitting in the extensions M/K and E2/K. 
Assume that at least one prime in splits completely in the extension EiL/ K. 

• Let Wk = 'rK^ ^K- 

• Let h^Ei be a class number of LEi. 

Below we prove a generalization of Lemma 3.1 of |3(J) . The main difference between the old and the new 
versions of the lemma is that we replace a single if-prime p splitting in the extension LEi / K and remaining 
prime in the extension M/K with a finite set of primes satisfying the same conditions. 

Lemma 4.2. Let x e OmlEi,Wmlei ^ solution to the following system of equations. 



Then x '^'^^ E EiL. Further such a solution exists. 

Proof. First of all note that no prime oIWmX'^m, splits in the extension MEi/M by Lemmas 1 12. 41 and 1 12. 61 
Further, we note that given our assumptions on J?/f , by Lemma 112.61 all primes of J^^a/ split completely in 
the extension MLEi/M. 

Suppose now that x G LEiM is a solution to the system of norm equations. Then the divisor of x must 
be composed of the primes lying above primes of EiM and LM splitting in the extensions LEiM/EiM 
and LEiM/LM respectively. Given the fact that both extensions are cyclic of distinct prime degrees, we 
can conclude that Li?iM-primes occurring in the divisor of x lie above M-primes splitting completely in 
the extension LEiM/M. Thus, if a; G OmlEi,'^mlei ^ solution to the norm system, its divisor consists of 
MLi^i-factors of primes in J^m only. Further, since LEiM / EiM is a totally complex extension of degree 2 
of a totally real field, all the integral solutions to the second equation have to be roots of unity. Since MEiL 
does not have any complex roots of unity, we can conclude the following. Let xi,X2 be two solutions to the 
second norm equation above such that xi and X2 have the same divisor. Then on the one hand, xi = ±X2. 
On the other hand, since primes of S^k do not split in the extension M/K and primes of S''k split completely 
in the extension LEi/K, we know that Li?i-factors of primes in S''k do not split in the extension MLEi/LEi 
by Lemma fl2.5l Thus, there exists y £ OlEi,Wlei such that y has the same divisor as a;''^^i . Therefore, 
y = i/a;''^!^, where is an integral unit of MLEi, and '^AiEiL/EiMiu) = is an integral unit of EiM. On 
the other hand, since [EiL : Ei] ~ [LEiM : EiM] = 2, we have that '^MExL/EiAiiy) — ^EiL/Eiiv) and 
therefore is an integral unit of Ei. Let y — ^~^y^. Then '!^MEiL/EiMiy) — '^EiL/Eiiv) = 1- The divisors 
of y and a;^'*^!^ are the same and therefore x'^^'^^^ € EiL. 

The proof of the fact that the system always has solutions in OlEi,Wle-^ which are not roots of unity 
remains the same as in Lemma 3.1 of |30|. 



(4.1) 



^mlei/ml{x) = 1 

'^MLEi/Eim{x) = 1 



□ 
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5. Norm Equations and Extensions of Degree 2 Real Fields. 

In this section we revisit a result of Denef and Lipshitz from |2| and show that under some assumptions it 
has a version that holds in the infinite extensions too. We will also prove a version of this result for "large" 
rings. We start with a notation and assumptions list and some facts about the primes and norm equations 
in the extensions under consideration. 

Notation and Assumptions 5.1. Below we use Notation and Assumptions 14 . ll as well as the following notation 
and assumptions. 

• Let G be an extension of degree 2 oi K generated by a S Og with a'^ = a E Ok- 

• Let H be an extension of degree 2 oi K generated by S G Oh such that 6'^ = d E Ok- 

• For all embeddings a : K — > C, assume that a{d) > if and only if a{a) < 0. Further, assume that 
|cr(a)| > 1 for all cr's as above. 

• For any number field N, let r^r be the number of real embeddings of N into Q, and let 2sn be the 
number of non-real embeddings of into Q. 

• Assume sg > 0. 

• Let 3fK be a set of primes of K not splitting in the extension E2/K. We will assume that ^k 3 ^k- 
Lemma 5.2. There exists e G Ohge2 such that e is not a root 0/ unity, and 

2) / HGE2M / E2Gm{£) = I7 

Proof. Since [M : Q] = n, we have that [GM : Q] = 2n, [GHM : Q] = 4n, [HGME2 : Q] = 4^2", and 
[E2GM : Q] = 2p2n. Next we note that given a number field extension U /F, the integral solutions to 
the equation N(7/^(a;) ~ \ in U form a multiplicative group whose rank is equal to the difference of ranks 
between the integral unit groups of U and F . Let 

AgU = {x e OHGME2 ■ '^hgme2/gm{x) = 1}, 
AgMH ^ {x e OHGME2 ■ '^hgme2/gmh{x) = 1}, 
AE2GM — {x E OHGME2 ■ '^HGME2/E2Gm{x) = 1}, 

It is clear that Aqmh ^ Ae2GM Q Aqm- By computing the ranks of the integral unit groups involved we 
will show that 

(5.2) rank^GMff + rank^s^cM > rank^cM- 

This inequality implies that Agmh H Ae2GM contains an element of infinite order. First of all, we have that 

roM + "iSGM = 2?i. 
Further by Dirichlet Unit Theorem we know that 

rankC/cA/ = tgm + sgm - 1- 
Given our assumptions (see Notation and Assumptions 15 . 1|) on HM and GM ^ every real embedding of GM 
will extend to two non-real embeddings of GMH . (Non-real embeddings obviously always extend to non-real 
embeddings.) Thus, GMH will have no real embeddings and An non-real embeddings into Q. Therefore, 

v&vMJgmh = 2n - 1 = rcM + 2sgm - 1- 
Since E2 is a totally real field, GME2 has p2rGM real embeddings and 2p2SGM non-real embeddings with 

YimkUE2GM = P2rGM +P2SGM - 1. 

Finally, adjoining E2 to GMH will result in the field with Ap2n non-real embeddings so that 

rankJ/cA/HBs = 2p2" - 1 = P2rGM + '^P2Sgm - 1- 
To show that (|5.2I) holds note the following: 

rankAcM = rankC/^fCA/Ba " rankC/cAf = P2rGM + '2P2Sgm - tgm - sgm, 
rankAcA/H = rankC/^fCA/Ba " rankJ/cA/H = P2rGM + 2p2SGM - tgm - '^sgm, 

rank^B^GAf = rankCZ/fCA/Ba - rankC/e^cA/ = P2?'ga/ + '^P2Sgm ~P2rGM ~P2Sgm = P2SGM, 
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Thus, 

rankAGMH + rankA^jGAf = P2rGM + 'ip2SGM - tgm - 2sga/ > P2rGM + 2p2SGAi - tgm - sgm = rank^GJ\/, 
as long as P2Sgm > sgm- This last inequality obviously holds for any P2 > 1 since we assumed that 
SGM > 1- □ 

The next lemma will state an easy result which will be crucial in eliminating the unwanted primes in the 
denominator. 

Lemma 5.3. The primes in !^gmh do not split in the extension GMHE2/GMH . 

Proof. This lemma follows from the fact that {[E2 : K], [GMH : K]) = I and Lemma im □ 

Corollary 5.4. Let m be divisible by the size of the group of roots of unity in GMH £2- Then for any 
£ G Ogmhe2,S'gmhe2 s'uch that it is a solution to ^5.1\l we have that e™ G Omhe2- Further, if we assume 
that all the roots of unity in GMHE2 are already in GM , we can replace m by 2. 

Proof. First, since e G Ogmhe2,Wgmhe2^ ^^"^ only primes which can occur in the denominator of the divisor 
of e are primes from Wgmhe2- Secondly, since '^gme2H/hgm{£) — I7 the only primes which can occur in 
the numerator of the divisor of e are the primes that have a distinct conjugate over GMH which is allowed 
in the denominator of the divisors of the elements of 0GMHE2,yfGMHE ■ ^'^^ by Lemma |5.3I no primes of 
"^GMHE2 has a distinct conjugate over GMH. Consequently, e has a a trivial divisor and therefore is an 
integral unit. 
Second, let 

AE2M = G OHE2M ■ ^HE2M/E2m{x) = 1}, 

and note that AE2M C AE2GM since GM and HM are linearly disjoint over E2M by assumptions in 15.11 
Using notation from Lemma |5. 21 we have that rankA^j^cM = P2Sgm- To compute the rank of Ae2M we 
need to compute the ranks of integral unit groups of HE2M and E2M . It is easy to see that 

, rr 1 ^GM + 2sGA/ , PVGM , , 

rankC/s^M = - 1 = P2 ^ 1 = — ^ "tPSgm - 1- 

To compute, Uhe2M we can look at the number of real and non-real embeddings of HM first and then 
multiply these numbers by p2 to get the analogous information for E2HM. From the assumptions in 15.11 
we have that HM has 2sgm real and rGM non-real embeddings into Q. Thus E2HM has 2p2SGM real and 
P2T'GM non-real embeddings. Therefore, 

,jj r, , P2rGM , 
vaiMjHEiM = 2p2SGM H ^ 1- 

Hence, rankA^^Af = P2Sgm = rankA^j^cAf- Now suppose e G Ae2GM- Since the ranks are the same 
and AE2M Q AE2GM, we conclude that for some positive ^ G N we have that e' G Ohe2M- Let e' be 
the conjugate of e over E2HM. Then, {e/e'Y = 1 or, in other words, e/e' — - a, root of unity in 
GMHE2 with '^gmhe2/GME2{C) = 1- Thus l\m. If we now assume that ^ G GM, we conclude that 
^GMHE2/GME2{0 = = 1- Thus, s' = ±£ and therefore e HE2M. □ 

6. Bounds for Extensions of Degree 2. 

Notation 6.1. We now add to the list of Notation and Assumptions 14. l| and 15. II 

• Assume that an integral unit /i generates E2 over K. Denote the monic irreducible polynomial of 
over K by P{X), and assume that P{X) G 1j[X]. (This assumption implies that ^ is of degree p2 
over Q, K, M and GM.) 

• Let ^GM C ^GM be a set of GM-primes lying above M-primes not splitting in the extension 
GM/M. 

• Let ^GAf = ^GM U S^GM- 

• Let Sk contain all the primes p of such that p divides the discriminant of P{X) and all the 
primes of ,5^k- Given our definition of we have that <Sk is a finite set of if-primes. (In the 
future we might add primes to this set, but it will always remain finite.) Let Ng be a positive integer 
divisible by all the primes of S'k. 

• Let Q[X) = P[Ng^X). 



Eventually we will use P{X) to get away from the factors of primes in in the denominator. We 
know that for all primes p G SCk not dividing the discriminant of P{X)^ for all x & K, \i is the case that 
ordpP(x) < 0. However we need to take care of the finitely many extra primes in Sk possibly dividing the 
discriminant of P{X) or inconvenient in some other ways (as will be explained later). To that effect we 
adjust P{X). 

Lemma 6.2. Let x € GM and assume that x is integral at all the primes of Sgm- Then for all p e S'gm 
we have that ordpP{Ngx) < 0. Further, for all p G (^gm we have that ordpP{Ngx) — 0. 

Proof. Let C be the Galois closure of GM over Q. It is enough to show that the lemma holds for C in place 
of GM and for 2fc and Sc in place of f^oM and Sgm respectively. First observe that [C : Q] = [Mq : (!2]2-' , 
for some j G Z>o. Thus, given our assumption that p2 is odd and {[Mg '■ Q],J32) — 1, we conclude that 
([C : K],p2) = 1. Second, by Lemma [12. 51 no prime of will split in the extension GEijG. Suppose for 
some p G !S^c \ 'S'c, some a: G C we have that ordp(3(X) > 0. Then P{X) has a root modulo p. But then 
p has a relative degree one factor in the extension GE2/G (see [S], page 25), contradicting our arguments 
above. Suppose now that p G fSc, a; G C is integral at p and Q{x) = P{Ngx) = mod p. But given our 
assumption on x and Ng we have that Ngx = mod p and the free term of P{X) is an integral unit. Hence 
we have a contradiction. Finally, suppose that q is a conjugate of q G 3fc over Q, and for some x G C we 
have that OJ:dqQ{x) > 0. Then, since Q{T) G Z[T], we have that ordq(5(a;) > 0. 

Suppose now that p G S'c- By the argument above we have that ordpP(A'^^a;) < 0. On the other hand, 
Ngx is, by assumption, integral at p, and P{X) G Z[X]. Thus, P{Ngx) is also integral at p. Consequently, 
P{Ngx) is a unit at p. □ 

Notation and Assumptions 6.3. Here we make additions to our notation set. 
• Let . . . , /3p2 be all the roots of the polynomial P{X). 
We continue with a series of lemmas often used to obtain bounds on non-archimedean valuations. 
Lemma 6.4. Primes of ./£qme2 above primes of M not splitting in the extension E2GM / M . 
Proof. Since ([A/ : K], [GE2 : K]) = \, the assertion of the lemma follows from Lemma [12.41 □ 

Lemma 6.5. Let x G Ogme2,'Wgme2' ^ = Uo + Via = mod 3 in Ogme2.-'^gme2 ' where yo,yi G E2M , 3 
is an integral divisor of E2M without any factors in ^gme^- (We remind the reader that a which has been 
defined in Notation and Assumvtions rOl is an integral generator of GM over M .) Assume additionally 
that for any i G ^gme2 we have that ord^x < and x is a unit at all the primes of gme2- 
'^E2GM/q{x) = Y, where X,Y eZ and iX,Y) = 1 in Z. Let Z = Nb^gaz/qCS)- Then |-NGME2/Q(2ayi) 
is an integer. 

Proof. Let x ~ yo — yia be the conjugate of x over E2M . By assumption on S^gme2 we have that ordpX = 
for all p G S^GME2- Also, by assumption on ^gme2i for every t G ^gme2 we have that 

ord^^x = ord^^x. 

Thus, we have that 

ovd^layi = oy:d^{x — x) > ord^^x. 
Since x does not have positive order at any prime of ^ gm E2 1 tti^ last inequality also asserts that 

|ord{^2ayi| < |ord{^x|. 

Let ^ be the GM£'2-divisor of 2ayi with *B,£ being relatively prime integral divisors such that all the 
factors of £ are in ^gme- Let N(3m_E2/q(2q:2/i) = §j where B,G ^Z and are relatively prime in Z. Then 
G N(3m_B2/q(^) i^ ^- Next, let 0, where X, 2) are relatively prime integral divisors with all the factors of 2) 

in ^gme2 and no factor of X is in ^gme2-, be the GM£'2-divisor of x. Given our assumptions on X and 
2), we can conclude that '^GME/(i{^) and '^GME/(i{^) are relatively prime and therefore the divisor of Y 

is Ngm£;2/q(2))- We claim that Ngm£;,/q(g:) ^gme2/-Q.{^)- Let 

(6.1) £= n p"""^' 
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(6.2) 2)= n P'^''^ 

where a(p) = b{p) — for all but finitely many p. Further, by the argument above, we also have that 
Hf) > a(p) for all P S "^GMBa- Using (|6.1|) and (|6.2|) . we can write 

>^ = Ngmb,/q(2}) = n Mp)''*^^^''\ 

pe^GAfE2 

where p(p) is the rational prime below a GAf£^2-prinie p, and /(p) is the relative degree of p over Q. Now 
assertion follows from the fact that 6(p) > a(p). 

Next we note that for any q such that ordq3 > we have that ordq2ayi > ordq3- This follows from the 
fact that X = X = mod 3, when we consider 3 as an ideal of Ogme2,^gme ■ Since no prime factor of 3 



is allowed in the denominator of the elements of our ring, we have that Z 



i? in Z, and the lemma holds. □ 



In the next lemma we remove the assumption that the primes allowed in the denominator stay prime in 
the extension GME2/GM. 

Lemma 6.6. Let x G Ogme2,S'gme2 ' ~ 2/o + J/ict = mod 3 in Ogme2,Wgme2 ' '^here 3 is an integral divi- 
sor, ord^^ — for all t G ^gmE2 ■ Assume additionally that for any t G ^gmE2 have that ord^x < 0. Let 

^E2GM/Qix) = Y' where X,Y eN and {X,Y) = 1 m Z. Let Z = Ne2GM/qO)- Then ^NcMBs/Ql^ayi) 
is an integer. 

Proof. First of all, as above, we have that 2aj/i = x — x, where x is the conjugate of x over E2. Therefore, 
given our assumptions, for any prime t G ^gme2i if oidi{2ayi) < 0, then ord^^x < or ordj^a; < 0. Thus, we 
need to consider three cases: 

r(t) = ordtx = ord^^a;, 
ri(t) = ord^^x < r2(t) = ord^^a;, 
r2(t) = ord^^x < ri(t) = ord^a;. 
In the first case, ord{^2Q;?/i > r(t). In the second case, 

ordn2ayi = ordj^x = ri. 



and in the third case 
Next let 



0Tdf^2ayi = ord^^x = r2. 



%^{pe 0^{GME2) : ordpx = ordpx < 0} 

^1 = {p G ^{GME2) : ordpa; < ordpx < 0} 

^2 = {P e ^iGME2) : ordpx < ordpa: < 0} 
Observe that since ordpa; — ordpi, where p and p are primes conjugate over E2M, we have that consists 
of the conjugates over E2 of primes in and ri(p) = r2(p). Further ^% is closed under conjugation. As 

above, let =, where X, 2},X, 2) are integral divisors and (X, 2)) = (-^j?)) = Ij be the GM£^2-divisors of 

X and X respectively, and let where 58, £ are integral relatively prime divisors, be the GAf ii'2-divisor of 
2ayi . Then we can write 

and 

= n p"^^'^ n p'''^'^ = n p''^'' n p''^^'^- 

pe®o pe3iu% pe% pe5?^iU3^2 
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Consequently, 

Ngm£;2/q(?)) = N£'2m/q(Ngm_B2/B2M?)) = N^^m/q®?)) = N^. 
Next we note that 



peS^) pGSi pe% 
where r'o(p) < r(p). Smce the conjugate of 2ayi over Mi?2 is — 2q!J/i, we have that €~€ and thus 



JJ^ p2ro(p) "Q p2ri(p) "Q p2r2(p) 



Now it is clear that Ngmb2/q(*^) Ngm£;2/q(?))^- 

Since on the one hand x does not have positive order at any prime of SfcME^^ as in Lemma [6.51 we can 
conclude that N(3m_E2/q(-^) ^'^'^ N(3m_E2/q(?^) ^'^^ relatively prime as Q-divisors. Thus, Ngm_B2/q(?^) is the 
divisor of Y . On the other hand, if wc let ^ = Ng^/Ba/Q (2*^2/1 )i where B,C E Z, and are relatively prime 
in Z, then certainly C ^GME2/Qi^)- Thus, '^'^ gm E2 /Qi'^'^Ui) '^iU have no rational primes lying below the 
primes of ^gme2 in th^ denominator. Further, by assumption, as in Lemma 16.51 we have that for all primes 
t such that ord{^3 > it is the case that ord^-x > ord^.3 and ord^^a; > ord|^3- Therefore, ord^(a; — x) > ord^^3 
and consequently, 

OTd^_2ayi — OTd^^{x — x) > ord^^3- 

□ 

The next lemma follows from the fact that Q{X) E TL\X\ has a positive leading coefficient. 

Lemma 6.7. For any positive integer k there exists a number A(k) > 1 such that for any real x > A{k), we 
have that Q{x) > k. 

Notation 6.8. For future use we introduce the following notation. 
• Let B = A{2) + 1. 

The following lemma will allow us to establish some bounds on coordinates in a degree 2 extension of a 
totally real field. 

Lemma 6.9. Let y G E2GM and let x — yo + yia, ya, yi G E2M . Let z G E2GM and suppose that for every 
(Ti, . . . , cTproM ■ E2GM — > Q n R, we have that 

(6.3) 1 < \a,{x)\ < |fT,(z)|, 

while for all Ti, . . . , TpsQ,^ : E2GM — > Q with Ti{E2GM) % R, we have that 

(6.4) \n{z)\ > 1 
Then |Ngm£;2/q(2/i)I < \'^GME2/q{z)'^GME2/Qix)\- 



Proof. First of all observe that for all non-real embeddings Ti : E2GM 
Ti{a)Ti{yi) and therefore. 



we have that Ti{x) — Ti{yo) 



(6.5) 



|r.(yi)| 



i{x) ~ Ti(x) 



2n{a) 



< 



nix) 



i(a) 



< \n{x)\, 



since by assumption |Ti(a)| > 1. On the other hand, for any real embedding ai : E2GM — ^ Q, we have 
that ai{x) = ai{yo) + ai{a)ai(jji), while for some i' G {1, ■ . ■ ,prGM} we also have that <Ji>{x) = cri{yo) — 
ai{a)ai{yi). Thus, 



(6.6) 



|CTi(yi)| 



at{x) - ai'{x) 



2(7, (a) 



< 



2a^{z) 
2(7, (a) 
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Putting together l|().5|) and H().6|l we obtain, 

(6.7) |NB,GM/Q(yi)l < n n ^ \^GME,/Qixz)\, 

where the last inequaUty follows from (|6.3|l and (|6.4fl . □ 

Lemma 6.10. Let x G GME2. Let I > 2 be an integer such that I > max({|/3j |, j = 1, . . . ,P2})- Let Xk = 
Q{x — 8(A; + 1)1). Then for some value of k ^ {0, . . . , 2p2n} we have that for any embedding cf) : GME2 Q, 
it is the case that \(f){xk)\ > 2. (Here we remind the reader that from Notation and Assumvtions \5.l\ we have 
that n=[M : Q], [E2M : M] = p2, and [E2GM : E2M] = 2.) 

Proof. In GME2 we can factor 

P2 

Q{x - 8(fc + 1)/) = \{{Nsx - 8(fc + 1)1 - I3j). 

Let Bfc C C be the closed bah of radius 21 centered at 8(fc + 1)^ (i.e. ^ {z ^ C : \z - (8(fc + l)l)\ < 21}). 
We claim that for all j, k it is the case that Pj + 8(fc + 1)/ G B^. Further, the distance between any point of 
Bk and any point of B^i for k ^ k' \s at least Al> A and so Bk n Bk' — for k ^ k' . 

Let 01, ... , 02p2n be all the embeddings of E2GM over Q. Then each (pi{Ngx) can be located in at most 
one Bk- Further, if (t)i{Ngx) ^ Bk then for any j we have that \(l)i{Ngx) — fij — 8{k + l)l\ > I > 2. Since 
there is at least one B^ without any 0i(iV^x)'s, for some k — {0, . . . , 2p2n}, for all i,j, we have that 

IM^sx) - 8lik + 1) ~ p, \ >2 

implying that for all i we have that 

p 

MQ{x - 8(fc + 1)0) - MPiNgx - 8(fc + 1)0) = YliMNsx) - 8{k + 1)1 - (3,) > 2. 



□ 



7. Diophantine Definability for Extensions of Degree 2. 



Li this section we consider two versions of Diophantine definability for extensions of degree 2 of totally 
real fields. In the first version we will restrict ourselves to the ring Ocme2,'^/gme2^ but the definition will 
not use the degree of GM over Q. In the second version we will use explicitly the degree of GM over Q but 
allow any prime of S^e^GM in the denominator. 

Notation 7.1. We add the following to our notation and assumption list. 

• Let I be as in Lemma Ffi. 101 i.e. let / e Z>o be an upper bound for the absolute values of all the roots 
oiP{X). 

We start with a technical lemma. 

Lemma 7.2. Let e G Ohgme^ a solution to 1^5.1]) . Then for any positive integer k and any A > there 
exists a positive integer r such that for all r : GME2H Q with t{E2HM) ^ M we have that 

Tie'''' - 1) 



T{e- - 1) 

Proof. We start with an elementary observation: 



< A. 



and so 



r'-i = (r-i + i)'-i = X:-^^(r-ir = X:( ■ 
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Assume that k and < A < 1 are fixed and suppose z G C is sucli tliat jz — 1| < 2 '^A. Tlien 



z'' - 1 



E 

1=2 



{z-iy 



< 



i=0 



A. 



Now let £ e OGME2H be a solution to (|5.1() . Let m be defined as in Corollary 15.41 and deduce that 
e™ G E2MH with |t(£'")| = 1 for all r, non-real embeddings of E2MH into Q. Thus, given > and k the 
problem reduces to showing that for some power r = mod m of e we will have \T{eY — 1| < 2~'^r/ for all 
non-real embeddings of E2HM into Q. The proof of this fact is completely analogous of the proof of Lemma 
12 of W. □ 



Lemma 7.3. Let 



ai, 02, 61, 62, c, d,u,v e Ogm,9/gm [m] C Oe2GM,9/gme2 ' 



■ E2GMH ' ' 



Assume aZso i/iai t/ie following conditions and equations are satisfied. 



(7.1) 



Vp e «?GM, ordpXo > 



(7.2) 

(7.3) 
(7.4) 

(7.5) 
(7.6) 



xi = Q{xo), 

HGM E2 / EGM {Si) = 1, * = 1, ■ • ■ J 4, 
GAI H E2 / HGAli^i) = 1, * = 1, • • ■ 7 4, 

7^ =e^>7^ 7^ 1,« = l,---,4. 



72i - 1 



72i-l - 1 

73 = c + Sd, 



Oj - Sbj,j ==1,2 



(7.7) 



1 < |o-(2;i)| < Q{B + CT{a{ - dh{Y) 



where a ranges over all real embedding of E2GAI into Q, 



(7.8) 



xi — {02 — 5b2) = (c — 1 + 5d){u + v5), 



(7.9) PxiQ{B -f {al - dblf )\{c - 1 + 5d), 

where P is a rational prime without any factors in '^gmhE2- (For example, P can be any prime splitting 
completely in the extension Q{^)/Q).) Then xi G M . 

Conversely, if xq G N, the conditions and equations above can be satisfied in variables ranging over the 
prescribed sets. 

Proof. From (|7.3|) . H7.4|l and Corollary 15.41 we conclude that for alH = 1, . . . , 4, we have that ji € Ohe2M- 
Therefore, c,d & Oe2GM,-^e2gm ■ Since S generates HE2M over E2M and E2GMH over E2GM, we conclude 
that c, d e Oe2M,^e2m- ^ similar argument tells us that 01,61,02,62 G Oe2M,^e2m ■ 

Next from H7.2|l and Lemma Ft). 21 we conclude that for all p € GME2 we have that ordpXi < and 

ordpg(B + (a\ - dblY) < 0. 

From definition of B (see Notation l6.8|l and the fact that oi, 5i G E2M - a totally real field, we have that 

(7.10) l<Q{B + T{al-dblY), 
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where t ranges over all non-real embeddings of GME2 into Q. Combining the bound equations (|7.7|l and 
(17.10(1 . and writing xi — ya + yia, where ya^yi £ Om.^mj '^6 conclude by Lenima[ 



(7.11) |N£;,GM/Q(2ayi)| < \Ne,gm/q{xi)'Ne,gm/q{Q{B + (a? - dbl)^))\. 

Next consider the divisor J) of c — 1 + Sd. We can write as S = SiS)2, where 

C\^'?/gm E2H 

is an integral divisor, and £)2 is comprised of primes of ^gme2H only. Observe that from (|7.8|l . we have that 

xi - (02 - 62(5) = mod Di in Ogmhe2.''?/gme2h 

Let 

Di = \'Ne2Gmh/q{^i)\ e Z>o, 

let 

\^E2 

and let 



|N£,GMif/Q(S + Q{al - rf&?))| = 



U 



where X^Y^U^V G Z>o,(X, F) 1,(C/, V) = 1, and X,U are not divisible by any rational primes with 
factors in ^gme2H- Then from (|7.9|) we have that 

(7.12) XU<Di. 

By Lemma 16.51 on the one hand we have that 



YN 



E2GMH/Q 



(2ayi) 



and therefore 

\Y'!^E2GMH/Qi'2ayi)\ > Di or yi = 0. 

On the other hand, combining H7.11|l and (|7.12() . we have that \YN E2GMH/Q{'^ctyi)\ < < Di. Thus yi 
is and xi e Af . 

We will now show that assuming that > is a natural number, we can satisfy all the equations 
and conditions H7.2|) - (|7.9|) . Observe that by H7.2|l . we have that xi is also a natural number. Let v g 
UE2HM n Om[S, fj] be a solution to H5.1|l such that it is not a root of unity. Such a solution exists by Lemma 
15.21 CoroUarv 15.41 and by Section 2.1.1 of 26 . Let {(j>i, . . . , <Pse2hm} be a set containing a representative 
from every complex-conjugate pair of non-real conjugates of v. By Lemma 17.21 we can find a positive integer 
r = mod m such that for alH = 1, ■ • ■ , SE2HM we have that 

irA 



1 



where A = A{xi) 



So we set ei 



1 (see Lemma [6 .71) . and thus 
- 1 



1 



1 



>A 



A 



< 



1 
2' 



> A{xi). 



.r /m 



7i 



,£2 



e''^/™,72 



e^^. Then for i = 1,2 the system (|7.3f) is satisfied. We 
also satisfy (|7.4|l for these values of i. Next we define Oi and bi so that (|7.5|l is satisfied for j = 1. Next let 
(7 be an embedding of M into Q extending to a real embedding of GM and therefore to a real embedding of 
GME2- Then by assumption on H, we have that a extends to a non-real embedding a on E2MH. Thus, 
without loss of generality, for some i = 1, . . . , SE2HM we have that 

,rA atA _i 



<7{ai — 6bi) — a 



1 



1 



and therefore 



a{al 



dbf) 



irA 



> A{xif > A{xi), 



leading to 

Q{B + a{a\ - dh\f) >xy= a{x^) > 1. 

Thus we can satisfy (|7.7|) . 

Let £3 to be a solution to l|7.3|l in Ogm[<^, m] such that 73 = e™ e UE2MH H Oa/[<5, fj], (|7.4|l . I|7.6|l for z = 3, 
and (|7.9|l are satisfied. Again this can be done by Lemma [5.21 Corollary 15.41 and by Section 2.1.1 of j26j. 
Finally, set £4 = £3^74 = 73 ^ In this case we can satisfy (I7.3II . (|7.()|) for i = 4. 

We now observe that 

74 — 1 

a2 — Sb2 — — xi + (73 — l){u + 6v) = xi + {c — I — 5d){u + v5), 

73 _ 1 

where u, w e OGM,'^/GM[^A■ Thus H7.8|l will also be satisfied. □ 
Next we prove a slightly different version of the result above. We will explicitly use the degree of M over 

Q. 

Lemma 7.4. Letx,XQ, . . . ,X2p2n G Ogm,Sgm^"-o, &o, • ■ • , 02^2"; ^2p2nj e Ogal^omM C Ogme2H,^gme2h ^ 
£i,Ji G Oga/.Sgm [M: <^ Ogme2H,S'gme2h = 0, . . . ,2p2n. Assume also that the following equations hold. 

(7.13) Vp e ^GM, ordpxo > 

(7.14) Xk = Q{x + 8l{k + l)),k = 0, . . . , 2p2n 

(1 / N//GAf£;2/B2GAf(ei) = 1,« = 0, . . . ,2p2?^, 

1 NGAf//B2/ffGAf (eO = 1, « = 0, . . . , 2^2", 

(7.16) 7, = £^,7. 7^1,» = 0,...,2p2n, 

(7.17) Tj±l_i = a . _ Sb„j = 0, . . . , 2p2n 

70 - 1 

(7.18) jo^c + dd, 

(7.19) - {oj - Sbj) = (c + (5d)(u + v6),j = 0, . . . , 2p2n 

(2p2n \ 
Yl (co - 1 + Mo) m Ob, 

T/ien /or some j € {0, . . . , 2p2?i} w^e /laue € M. Conversely, if xq G Z>o, t/ien equations j?. - 
{7.20^ can be satisfied with all the variables in the prescribed sets. 

Proof. We start as in Lemma f7.3l with concluding that 7^ e E2HM for all j = 0, . . . ,2p2n, and therefore 
a-,-,6j € Oe2M,We2m ■ Also as in Lemma [7.31 we note that ordpXfe < for all p g 3fGME2H- By Lemma 
IB. 101 for some j we have that that all the Q-conjugates of Xj have absolute value greater than 2. Further, if 
Xj — uqj + j/ijO;, where yoj^yij € Af, Xj is the conjugate of xj over M, and p : GM ^ Q is an embedding 
of GM into its algebraic closure, then 

|2p(a?/ij)l = |p(2^j) - P{xj)\ < 2max{|p(xj)|, \p{xj)\} < \p{xj)p{xj)\. 

Thus, 

(7.21) |NGA/ff£;2/Q(2ayij)l < |NgA/H£;2/q(2;j%)I = |NGA-m_B2/Q(2;j)NGAm_B2/Q(%)l = NGA/HBa/ol^i)- 
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Next consider the divisor D oi c — 1 + Sd. We can write as !S)iS2, where 

j)j = -Q qOrd,(c-i+5d)^ 

is an integral divisor and 'S2 is divisible by primes of 2^gme2H only. Observe that from (|7.19(l . we have that 

Xj — {aj — bjS) = mod J)i 

in Oe2GMH,We2gmh- Let 

Dl = |N£2GMff/Q(Sl)l, 



and let 



Then by Lemma 16.61 we conclude that 



\^E2GMH/Q{Xj)\ - 

^3 



J 



e Z ^ ^GME2H/Q{^o:yi^j)\ > 

unless uij = 0. At the same time, we also have from (|7.2UII that Xj < Di, and further from H7.21II we 
deduce that 

\Yj^^GME2H/q{2ayi,j)\ < F/Ngmhb^/Q^^ ) = < Di. 

Hence we must conclude that yij = 0. 

The argument that the equations above can be satisfied if a; is a positive integer is analogous to the 
argument used in Lemma l7.3l □ 

8. Diophantine Definability and Decidability in Big Subrings of Extensions of Degree 2 of 

Totally Real Number Fields. 

In this section we will use the technical results from Sections and [3 to show that in any extension of 
a degree 2 of a totally real number field, the elements of Q contained in some big rings have a Diophantine 
definition over these rings. Given this definability result, by now well-explored technique will immediately 
produce a Diophantine definition of Z in smaller (but still big) subrings, as well as a counter examples for 
the archimedean and non-archimedian versions of a Mazur's conjecture over these rings. 

We start with observing that we have done most of the work in proving the following definability result. 

Proposition 8.1. Ogm,3!'gm ^ ^'^^ Diophantine definition over Ogm,s^gm ■ 

Proof. Lemma l7.4l will serve as the basis of our proof. First, we define recursively several constants. Let A^i 
be a positive integer such that for a any k,k' £ {0, . . . , 2p2n}, we have that polynomials Q{X + 8l{k + 1)) 
and Q{X + A^i + 8l{k' + I)) are linearly independent over C. Such a Ni exists by Lemma fl 2. II Assume, 
Ni, . . . , Ns, s < P2 have been defined recursively, and define iV^+i to be a natural number such that for any 
fco, . . . , ks, fcs+i S {0, . . . , 2p2n} we have that the set of polynomials 

{Q{X + 8l{ko + l)),QiX + Ni + 8/(fci + 1)), ...,Q{X + Ns + 8l{ks + 1)), Q(X + iV,+i + 8;(fc,+i + I))} 

is linearly independent over C. As above, A^s+i exists by Lemma ll2.1l 

Let A^o = and suppose now that Equations (|7.14(l - (|7.2()(l are satisfied for a: = y + No,y + Ni,.. . ,y + Np2, 
where y G Ogm,S'gm ■ Then by Lemma 17.41 for some ko, . . . , kp^ € {0, . . . , 2p2n} we have that 

(1) Qiy + Ns + 8l{ks + I)) e Om^Ym for s = 0, . . . ,P2, 
and 

(2) the set of polynomials {Q{X + Ns + 8l{ks + 1)), s = 0, . . . ,^2} is linearly independent of C. 
Therefore, by Lemma 5.1 of we have that y S Om,^m- We also know by Lemma [7. 141 that if y is a 
positive integer then all the equations can be satisfied with variables taking values in the prescribed sets. To 
get all the other elements of Om,s^m can use any integral basis of M over Q. Thus the only remaining 
task is making sure that all the Equations H7.14|) - (|7.2l)|) can be rewritten in polynomial form with variables 
ranging over Ogm,S'gm- We can rewrite all the equations with coefficients and variable in Ogm,s'gm instead 
of 0GME.arGME2 and Ogmeh..^gme2h by Proposition E2I and Proposition E!H1 □ 
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We can summarize the discussion of the degree 2 extensions of totally real number fields in the following 
theorem. 

Theorem 8.2. Let K be a totally real number field. Let G be any extension of K of degree 2. Let T be 
any totally real cyclic extension of Q of odd prime degree p > such that p does not divide the degree of the 
Galois closure of K over Q. Let E — KT . Let be a set of primes of G such that all but finitely primes 
of 3yQ are not splitting in the extension GE /G. Then Og,Xg ^ ^ ^'^^ Diophantine definition over OcsCg ■ 

Proof. Let Kq be the Galois closure of K over Q. Given our assumption on p, we have that 

[EKg : Kg] = [EG : G] = [E : K] = [T : Q] = p 

and a rational prime ^ does not split in the extension T/(Q) if and only if all of its factors in K and G do 
not split in the extensions E/K and EG/G respectively by Lemmas II 2 .41 and 112.61 Further any generator /i 
of T over Q will also generate E over K. Thus if P{X) is the monic irreducible polynomial of pL over K or 
over GK, it will have rational integer coefficients. Since p > 3, by Dirichlct Unit Theorem we have that T 
has units which are not roots of unity. We can set /i to be such a unit and satisfy Notation and Assumptions 

Given that we can define integrality at finitely many primes over number fields (see Proposition 12.211 , 
we can restrict all the variables to the values in Og,Xg integral at all the primes splitting in the extension 
EG/G or dividing the discriminant of P{X) (this set of "inconvenient" primes was denoted by Sg). Note 
that we can reconstruct all the values in the ring Og,Xg by taking the ratios of the variables whose values 
are restricted. This is so because we have an existential definition of all the non-zero values from Proposition 
12.31 Then by Proposition 18 . II we conclude that Og,.%'g ^ ^ has a Diophantine definition over Og,sCg- ^ 

We should note next that the theorem above is a (stronger) analog of Theorem 3.6 and Corollary 3.7 of 
pS] where a similar result was proved for totally complex extensions of degree 2 of totally real fields. Now 
using almost exactly the same method as in |2H1 we can derive analogs of Theorems 3.8, 3.10, 3.11, 3.12, and 
3.14 of I2HI- Further using the natural version of the Tchebotarev density theorem (see jEDi we can replace 
Dirichlet density by natural density in the statements of all the propositions. We list the statements of these 
theorems below. 

Theorem 8.3. Let K,G,E^i%'G be as in Theorem \8.<H Then there exists a set of G -primes .y^G such that 
^ ^G \ ^G a finite set, and Og,Ji^g ^ 'Q Diophantine definition over Og,j^g- 

Theorem 8.4. Let G be any extension of degree 2 of a totally real field. Let 'Wg be any set of primes of G. 
Then for any e > there exists a set 2!g such that 'Wg \ S>g is contained in a set of natural density less than 
£, &G \ "S^G is finite, and Og.s>g ^ Q ^'^^ ^ Diophantine definition over Og.&g ■ 

Theorem 8.5. Let be any set of rational primes. Then for any e > and any degree 2 extension G of 
a totally real number field, there exists a set of rational primes i^Q such that i^Q \ is finite, \ ^q, is 
contained in a set of primes of natural density less than s, and Oq,®^ has a Diophantine definition in its 
integral closure in G. 

Theorem 8.6. Let G be any extension of degree 2 of a totally real number field. Let xg be the density of 
the set of rational primes splitting completely in G. Then for any e > there exists a recursive set '3^g of 
primes of G whose natural density is bigger than 1 — XG ~ £ such that Z has a Diophantine definition 
over Og,^g- (Thus, Hilbert's Tenth Problem is undecidable in Og,'3'g-) 

Corollary 8.7. Let G be any extension of degree 2 of a totally real number field. Then for any £ > there 
exists a recursive set ?Vg of primes of G whose natural density is bigger than 1 — 1/[G : Q] — e and such that 
Z has a Diophantine definition over Og,&'g ■ 

Theorem 8.8. Let G be any extension of degree 2 of a totally real number field and let e > be given. Let 
iVq be the set of all rational primes splitting in G. (If the extension is Galois but not cyclic, "S^q contains 
all the primes.) Then there exists a set of G-primes S!g such that the set of rational primes i^Q below &G 
differs from ^ by a set contained in a set of natural density less than e and such that 1 has a Diophantine 
definition over Og.^g ■ 
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As we discussed in the introduction, given Theorem 18.31 we can also reproduce results concerning exis- 
tential definability of discrete sets in the archimedean and non-archimedean topologies and a ring version 
of Mazur's conjecture on topology of rational points. The proof of these results depends on the analogs 
of Theorem 18.31 only and therefore can be lifted almost verbatim from the proofs of Theorem 3.6 of ^U) 
and Theorem 1.8 of [TS]. We state these two results below with Dirichlet density again replaced by natural 
density. 

Theorem 8.9. Let G he an extension of degree 2 of a totally real number field. Then for any e > 0, there 
exists a recursive set of G-primes '3^q such that the natural density of 'Wq is greater 1 — e and there exists 
an affine algebraic set V defined over G such that its intersection with Og,»c infinite and discrete in the 
usual archimedean topology, and therefore V{OG/i!/G)' topological closure of the set of points of V which 
happen to he in Oq -^^ in <C if G is not real, and in R, ifG is real, has infinitely many connected components. 

Theorem 8.10. Let G he a degree-2 extension of a totally real number field. Let p be any prime of K and 
let pq he the rational prime below it. Then for any e > there exists a recursive set of G-primes '3^q 3 p of 
natural density > 1 — e such that there exists an infinite Diophantine subset of Og,3/g ^^^^ discrete and 
closed when viewed as a subset of the completion Gp. In fact, such a subset can he found inside Z[1/pq]. 

9. Diophantine Decidability and Definability over Totally Real Infinite Extensions of Q: an 

Update. 

In this section using the updated version of the norm equations, we update some definability and decid- 
ability results for totally real infinite extensions of Q. The main difference from our earlier results is in the 
fact that we will be able to include factors of any finite set of K primes in the allowed denominators for the 
rings under consideration, assuming these primes do not split in the extension Koo/K. 

Notation and Assumptions 9.1. In this section we will use the following notation and assumptions together 
with Notation and Assumptions 14.11 15.11 16.11 16.31 and 16.81 which are now assumed to hold for any field M 
such that M is contained in a field K^o described below and KG M . 

• Let Koo be a totally real normal algebraic extension of Q with K C K^o. 

• Assume that only finitely many rational primes are ramified in -R'oo- 

• There are only finitely many primes p dividing [M : K] for any number field M such that K <Z M G 

Koo. 

• Let A be a positive constant. 

• Assume that the extension K^ajK satisfies the following conditions. For any number field M with 
K G M G Kaa besides assumptions described above, we also have that 

- There exists a subfield M G M such that K G M and [M : M] < A. 

— There exists a basis VI = {loi — 1, ^2, . . . , ^um} ^ Dm of M over M such that for all cmbeddings 
(T of Koa into its algebraic closure, |(T(tjj)| < A. 

• Let D E Z>o satisfy the following conditions. 

- For all p e Wk we have that ordpl? = 0. 

— D is greater than any conjugate of the discriminant of D j^j ^ j^j (fl) of over Q for any fl, M and 
M as above. 

• Let I^y^/j(^{x,ti, . . . ,tfc) and uy^/j^^ be as in Notation 13.91 (Such a polynomial and a rational 
constant exist by Corollarv l3 . 81 given our assumptions on primes dividing the degrees of subextensions 

• Let Ok^,Wk^tOk^,^k^ be the integral closures of Ok,Wk ^^'^ OK,yK respectively (or 
alternatively one can think of and S^k^^ as being the set of prime ideals of the ring of integers 
of ivToo containing all the prime ideals p such that p n -ft' G or p n if € S^k respectively). 

• Let i? < Zq < ^1 < • ■ • < ^hLE^vi ^ ^>o b^ ^ of positive integers such that the set of polynomials 
{(5(X -|- li), i = 0, . . . , hLEiP2} is linearly independent over C. (Such a set of positive integers exists 
by Lemma Fl 2 .11 and the constant B is defined in Notation l6.8l ) 

• Let jEi,jL generate Ei and L over Q. 

• Let C be a constant defined in Lemma 4.1 of )3()| . 
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The following proposition contains the technical core of this section and is a slightly modification of 
Proposition 6.2 of |30| . 

Proposition 9.2. Suppose the following set of equations is satisfied for all i G {0, 1, . . . , hKLEiP2} some 
ti,. .. ,tk e K^,y, Xt,yi e Ok^,-Wk^ ; ^1 ^i,£,£2,Wi,Zi, ai, Z,, Wi e Ok^,Wk^ [il,1Ex]- 

( '^K^E^L/LK^{v) = 1, 
'^K^E^L/EKA^) = 1, 

1, — r/^hLE^ 



(9.1) 



(9.2) 



^K^E^L/LK^iK) = 1, 
^K^ExL/EK^(.\) = 1; 
A. ^ ±1, 

\ - A, , 



(9.3) 



^ K^EiL/LKa^i^i) — I7 
^ K^EiL/EiK^i^i) — Ij 
£^ + ±1, 



(9.4) 



\-\ = {y - l)zi 



(9.5) 
(9.6) 
(9.7) 



ei-\ = {v ~ l)wi, 



Xi - = {v - l)Zi 



V — 1 = Oi, 



(9.8) 
(9.9) 



(9.10) 



i^K/K^{y,ti, . . . ,tfe) = 0, 



(9.11) 



\a{y{)\ > l,ya:K, 



(9.12) 



Then y S Ok.Wk ■ 

Conversely, if y £ Z>o, then these equations can he satisfied for all i G {Qt^, ■ ■ ■ ,hKLExP2\ ; some 
ti, . . . ,tk e K,y,Xi,yt e Ok.-Wk'-,^^ Aj, A^, e, e^, w^, z^, a^, Z^, Wi G 0^,*-^ [7l, 7-Bi]- 

Proof. Suppose all the equations are satisfied with variables as indicated in the statement of the proposition. 
Let M C Koo be the smallest overfield of K such that for all i G {0, 1, ... , we have that ti, . . . ,tk G 

M, y, Xi, yi G 0,> ^. , j>, i^, A^, Ai, e, Si, Wt,z, G Ojc, ^, {^e^ , 7l]- If -ft^ 7^ K{y) M C M, then let M be a 
proper subfield of M satisfying the conditions in the Notation and Assumptions 19 . 1 ( 
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Since, by assumption for any subfield M of Koo such that M contains K we have that [MEi : M] — pi 
and [ML : M] = 2 we conclude that ■^Ei and 7^ have the same conjugates over LKoo and EiKoo respectively 
as over LM and EiM respectively, and therefore we can rewrite the equations H9.1|l - H9.3|l as 



(9.13) 



^ MEiL/LM^^) ~ 
^MBiL/BiM (^) ~ 

_ ,-,2hLE, 



(9.14) 



MEiL/LAii^j) ' 
^ MEiL/EiAli^i) 

Aj- — A- 



1, 
= 1, 



(9.15) 



'■^MEiL/LM 
^ MEiL/EiM^^i) 
¥^ ±1, 

£>: = 



Now from Lemma |4.2I we conclude that v, Xi and Si for all i G {0, 1, . . . , hLEiP2} are in OeiL,We-^l- Thus, 
Zi, Wi G OeiL,We^l fo'" all J S {0, 1, ... , /iL£;iP2} as well. Note also that since yi G M, and v, Zi, Wi £ E'lL we 
have that Zi, Wi € MLEi by equations H9.6|l and H9.12|l respectively. In other words, (|9.6|) - (|9.9|l hold over 
MEiL. Further, while (|9.1U|) a priori might hold over a bigger field, its implication about lack of factors of 
primes in #m in the numerator of the divisor of Xi hold over MEiL. Similarly, j^H^i also holds over M. 
Given the discussion above, by Lemma 5.1 of using equations (|9.6() - (|9.10() . we now conclude that 

Hi = Xj^^^ = UiS~^, where Ui e Okle, 5i G Omle and all the primes in the divisor of 6i are in WmlEi- 
Proceeding further, by a slight modification of Lemma 5.2 of (SU] we obtain from equation (|9.12|) that 
Ui e MLEi. (In Lemma 5.2 of PU] we had that Wi,Wi € M and Wi £ K instead of MLEi and LEi 
respectively, and the conclusion is that yi G M . However, the argument is the same for our case.) Since 
Hi € M and M and LEi are linearly disjoint over M, we conclude that yi € M n MLEi — M . The final 
step is to note that for all i we have that yi = {Q{u,yj^y + h))^^'^^ G ^[j/], where and {Q{u,yj^y + h))'^^'^^ is 
of degree hLEip2- Thus, if yo, ■ ■ ■ ^UhLE^p^ G then by Lemma 5.1 of it is the case that y G M and 
therefore actually y £ K. 

Now the satisfiability assertion can be shown in exactly same fashion as it was done in Proposition 6.2 of 
pn| . We should note only that given our choice of k's, we can satisfy the equations above for any positive 
integer y. □ 

Before we state the main result of this section, we need to revisit some old number field results. 



{ti, . . . , tr} is a finite set, no 



Theorem 9.3. There exists a set "Wk oj •primes of K such that Wk \ 
ti lies above a rational prime ramified in Kao, and n Q has a Diophantine definition over . 

Proof. Let Kq be the Galois closure of K over Q. Note that due to Notation and Assumption 14.11 we 
have that {[Kg : K],p2) = 1 and therefore ^ is of degree p2 over Kq- Let Fi, . . . ,Fk be all the cyclic 
subextensions of Kq. By Lemma 112.51 for each i there are infinitely many i^c-primes such that each 
Ti lies above a F^-prime not splitting in the extension Kc/Ti and each splits completely in £^2/^1- We 
claim that by Theorem 2.2 of |^ we have that OKG,'0'K(^yj{Tii,- -,'Zr-] ^ ^ has a Diophantine definition over 
Oifc,#-^^u{Ti,...,'rr}- If compare our data to the data in Theorem 2.2 of [28j ■ we will see that we seem 
to be out of compliance on two points. First of all we need an element 7 with 7^ e Kq such that Kg{j) is 
totally complex and all 1i split in the extension Kq['^) / Kq. By the Weak Approximation Theorem we can 
find h e Kg such that all the conjugates of h over Q are negative and 6=1 mod nl=i -^i- 1^ '^'^ choose a 
complex number 7 satisfying 7^ = b, then Kg{'j) will satisfy the requirements by Proposition 25 of Section 
8, Chapter I and Proposition 16, Section 3, Chapter III of jH]. The other part out of compliance is the 
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potential presence of finitely many primes in Wkq dividing the discriminant of the power basis of /i over 
Kq. We take care of this problem by using Proposition 12. 21 

Now let {ti, . . . , tr} be the set of if -primes lying below {Ti, . . . , 1^}. Let Wk = 'I^k U {ti, . . . , t^} and 
let Wkq be the set of all /fc-primes lying above Wk primes. Observe that is the integral closure 

of in Kq and "Wkq \ {^Kg U {Ti, . . . , Tr}) is a finite set. (The extra primes are other factors of 

ti's in Kq.) Using what we know about OA'G.^kQuCii....,^:,-} ^^^d Proposition 12 . 21 again we can assert that 
#fc ^ *^ ^ Diophantine definition over . Finally, by Proposition l2.6l we finally conclude 

that Oej. ^ n Q has a Diophantine definition over ^ . □ 



We are now ready for the main theorem of this section. 

Theorem 9.4. (1) There exist a positive integer n and a polynomial F{t,x) g K[t,x] satisfying the 
following conditions. For any t S Ok^,'Wk^ > if there exists x € (O/f^^^j^^ )" such that F{t,x) — 0, 
then t e Ok,Wk- Further, if t G Ok.Wk! there exist x G (Ok.Wk)"' such that F{t,x) = 0. Thus, 
Ok,Wk ^s existentially definable over Ok^,~)Ck^ ■ 

(2) There exists a set of K -primes Wk , a positive integer n, and a polynomial F(t, x) € K[t, x] satisfying 
the following conditions. 

(a) Wk \ Wk is a finite set. 

(b) For any t G , where Oj^ is the integral closure of in K^o , if there exists 
X e (O^^ )" such that F{t, x) = 0, then t e O^^ n Q. Further, ifte O^^ n Q, 
there exist x € (O^ #if such that F{t, x) ~ 0. 

(c) Oj^ n Q is existentially definable over OKaa,"^Koa ■ 

(3) There exists a positive integer n and a polynomial F{t,x) G -/^[t,^] satisfying the following conditions. 
Foranyt G Ok^,s'k^ j if there exists x G (Ok^.^k^)" such that F{t,x) = 0, thent £ Ok^,^k^^Q-- 
Further, ift G Ok^,^k^ Q; there exist x G (Oif,j5^^)" such that F(t, x) = 0. Thus, Ok^,.9'k^ ^ Q 
is existentially definable over OKao,.yK^ ■ 

Proof. Most of the work for the proof of the first assertion has already been done in Proposition 19.21 We 
just have to note that by the discussion in Section |21 all the equations and conditions (|9.1|I - H9.12|) can be 
rewritten as polynomial equations with coefficients in K and with the variables ranging in Ok^,Wk ■ 

To show that the second assertion holds we need to show that is existentially definable over 

^K #jc ' where following the notational scheme used so far, is the integral closure of 

in KoQ. Now by Theorem 19.31 we can assume that the new primes allowed in the denominators of divisors 
are not ramified in K^o- Thus, we can use the fact that we can define integrality at such primes to obtain 
the requisite existential definition. More precisely, let F{t,x) be the polynomial from the first assertion of 
the theorem. Let £^k — {h, ■ ■ ■ Ak} and let /^-^/^^ (x, ti, . . . ,tk) be defined as in Notation 13.91 Given the 
choice of primes in ,3^, we can take u^^^/k^ = 1- Next consider the following system of equations 



(9.16) 



F{t,x) = 
I.3rK/K^{t,wi, ...,Wk) = 

19k/K^{xi,Wi^I, . . . ,U'i,fc) = 



Suppose this system has solutions in . Then F(t,x) = has solutions in OK.^,yfK^ and t G 

Ok,'Wk- Conversely, if i G Ok,Wk^ then F{t,x) — has solutions in Ok,Wk and we can find solutions to 
l3rK/K^it,wi,...,Wk) = 0,I^^/K^{xi,wis, . ■ . ,wim) =0,... in K also. 

To show that the third assertion is true recollect that Z is existentially definable over Ok.j^k by results 
of Denef and Proposition 12.21 and since the primes of S^k are the only primes which have to be contained 
in Wk in order for the arguments to go through (i.e. to have solutions to the norm equations in the rings 
under consideration), the first assertion of the theorem implies the third one. 

□ 
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10. Diophantine Definability and Decidability in the Integral Closure of Big and Small 
Subrings of Extensions of Degree 2 of Totally Real Algebraic Extensions of Q. 

In this section we consider the definabihty for the extensions of degree 2 when the underlying totally real 
field possibly has an infinite degree over Q. 

Notation and Assumptions 10.1. We start again with adding to notation and assumptions we have used so 
far. We continue to think of M as ranging over all subextensions of Koa containing K with all the preceding 
assumptions (i.e assumption in Assumptions and Notation l4.1l 15. ll IS. II ITTI 19.11) holding for any such M. 

• Let be the set of primes of K not splitting in the extension G/K. 

• Let be the set of if -primes not splitting in the extension E1E2G / K . We will assume that .^Vk C 

n Yk C Let ji^K — ■^K U S^K- Given our assumptions we also have that s^k C '^k H 

• Let S£k be formed by removing the highest degree prime of K from every complete set of Q-conjugates 
in jVk- 

• Let = Jfif U .S^K- 

• Let Goo = if 00 (a) = GK^.H^o = A'oo((5) = BK^. 

• Let Og^.sig^ be the integral closure of OK,Sf.K ™ '-'oo- 

• Assume that either any root of unity in E2GHKao is already in Goo or the group of roots of unity 
of E2GHK0C is finite. In the first case set to = 2, in the second case let to be a multiple of the size 
of the group of roots of unity of EGHKoo- 

• Let OK^,^Ka^^ Ogoo,'2<'go^ be the integral closures of Ok,^k ^^i^ Og,^g respectively. 

• Let 0Goe,5?G 00 ^'^^ integral closure of Ok.sIk i^i Goo. 

• Let Ok^,^k^tOg^,^g^ be the integral closures of Ok^^k Aoo and Goo respectively. 

We will separate the following assumption from the rest, since we will not be using it all the time. We 
will specify explicitly where this assumption is used. 

Assumptions 10.2. • For all number fields M as above we have that [M : K] is odd. 

Lemma 10.3. Suppose Assumption \1U.<1\ holds. Then the primes in do not split in the extension 

GE2M/M , i.e. this notation use is consistent with Notation and Assumption \4. 1\ and \6.ll 

Proof. Given Assumption 110.21 we have that ([M : K], [GE2 : A]) = 1 and therefore we can apply Lemmas 
112.41 and ll2.6l of the Appendix to reach the desired conclusion. □ 

The following lemma also follows from the consideration of the degrees of the extension. 

Lemma 10.4. The primes of Sg do not split in the extension E2G/G. 

Proposition 10.5. Under A ssumvtion MU.^ we have that Ogoo.'^Gcxj contains a Diophantine subset B satis- 
fying the following conditions: 

(1) IfxGB, then x e Ok^.-^k^ ■ 

(2) If X & Ok,%:k, then x eB. 

Alternatively, we can say that there exists a polynomial P(t,Xi, . . . , A/) with coefficients in K, such that 

(10.1) Vt, Ai, . . . , A„ e Og^,^g„. : T.^{i^ Ai, . . . , A„) - =^ i G Aoo n Og„,^g^ , 
and 

(10.2) Vt e A, 3Ai, . . . , A„ G Ok..9^^ ■ T.^it, Ai, . . . , A„) = 0, 

Proof. The proof will use Proposition 17.31 as its foundation. However we have to adjust somewhat the 
equations used in that proposition. First of all we change the initial range of values for the variables. Let 
xo,xi e OG^,'^G^^"'i^"--2,bi,b2,u,v e Og^.-^g^M^ G Og^.-^Gcx, [a*'*^]'* = 1, . . . ,4,ti, . . . e Goo and 
assume the following conditions and equations are satisfied. 

(10.3) /^^/G„(xo,ti,...,ifc) =0, 



(10.4) 



Xy 
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^E2HG^/E2G^ (Si) = 1, j = 1, . . . , 4, 
Ni32_ffGoo/ffG^ (£») = 1, * = 1, ■ • • , 4, 

7, =e™,i = 1,...,4, 

123-1 - 1 

7i = Ci + = 1, ... ,4, 

l<\(T{xi)\<Q{B + a{al-dhlf), 
where a ranges over all real embedding of E2G00 into Q, 

(10.10) xi - (02 - 5b2) = (c3 + 5ds.){u + wJ), 

(10.11) PaxiQ{B + {af - rf6?)^)|(c3 - 1 + Sds), 

where P is defined as in Proposition 17.31 and Ig^ /g^i''^S'k /G^ ^is in Notation 13.91 (We remind the reader 
that the polynomial Igf^/c^ exists by Corollary 13.81 and we can choose ug^/Q^ G ^>o-) Then, wc claim, 

xi e Koo- 

Conversely, we claim that if xq G Z>o , the conditions and equations above can be satisfied with 
ai,a2MM,u,w G OKfuAtAi G OK^'^At^i^]^^ = 1, • • ■ ,4, and ti,...,tk e K. 

To prove the first claim, observe the following. Let M such that GHE2M contains a, S, fi, xq, ai, 02, foi, 62) 
M, V, Sijti, . . . ,tk. Then given our assumptions on the fields under consideration, in the equations above we 
can replace E2HG00 by GE2HM, G00E2 by GE2M, and finally Koo by M, while the equalities and other 
conditions will continue to be true, assuming we modify the prime sets by choosing the primes in the 
finite extensions which are below ^Oaa ■ Then we can use Proposition 17.31 to reach the conclusion that 
xi G M C Koo- The converse claim follows directly from Proposition 17.31 

The only remaining issue is being able to rewrite all the equations and conditions as polynomial equations 
with variables taking values in Goo, and also observe that we can require xq + 1, . . . , xq + p2 to satisfy the 
equations above. Here we can proceed exactly as in Proposition 18. II □ 

Remark 10.6. Let '^k be a subset of primes of K such that \ is a finite set containing no factors of 
rational primes ramified in Goo. Then by Corollary 3.8 the statement of the proposition above will apply to 
- the integral closure of . 

We now specialize the proposition above for "small" rings. Please note that we do not need Assumption 
below. 

Corollary 10.7. Og^,5^Cos (contains a Diophantine subset B satisfying the following conditions: 

(1) Ifx€B, then x G Ok^,s'^. 

(2) Ifx€ Ok,.9'k, then a; G B. 

or alternatively, we can say that there exists a polynomial T^{t,Xi, . . . ,Xi) with coefficients in K, such that 

(10.12) Vt,Xi, . . . ,X„ G Og^,^^ : Ty{t,Xi, . . . , X„) = ^ t G /foo H Og^,^^, 
and 

(10.13) Vt G i^, 3X1, . . . , X„ G Ok,^^ ■.Ty{t,Xu...,X„)^ 0, 

We can now combine the results above with Theorem 19.41 to obtain the results below. Observe that we 
now need the "majority" of iiT-primes not splitting in Ei/K or E2/K. The analogous requirements should 
also hold for primes in the extensions of K. This leads us to use si/k as the set of the allowed denominators. 
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(10.5) 
(10.6) 
(10.7) 
(10.8) 
(10.9) 



Theorem 10.8. (1) Assume Assumvtion MUM holds. Then there exist a positive integer n and a poly- 
nomial F(t,x) € K[t,x] satisfying the following conditions. For any t G Oc^^saa > */ there exists 
X S (OgooXgoo)" '^''^c/i that F{t,x) = 0, then t G Ok.s^k- Further, if t G OkMkj there exist 
X £ {Ok.s^k)" such that F{t,x) — 0. Thus, Ok.s^k existentially definable over Ocad^c^ ■ 

(2) Assume Assumvtion \lU.^ holds. Then there exists a set of K -primes s^k, a positive integer n, and 
a polynomial F{t,x) € K[t,x] satisfying the following conditions. 

(a) £/k \ s^K is a finite set. 

(b) For any t G , where Oq is the integral closure of Oj^ in Goo, if there exists 
X e (Og^ )" such that F{t, x) = o7 then t e 0^_^ n Q. Further, if t e O^^ n 
there exist x € (O^ ^ )" such that F{t, x) = 0. 

,Jg^ n Q is existentially definable over Og^,i^g^ ■ 

(3) Assume Assumotion \10.^ holds. Then there exists a set of K -primes ^k, a positive integer n, and 
a polynomial F{t,x) £ K[t,x\ satisfying the following conditions. 

(a) 3?,K \ is a finite set. 

(b) For any t G Oq , where Oq is the integral closure ofOj^^^ in Goo, if there exists 
X e (Oq^ )" such that F{t, x) = 0, then t e O^^^ HQ. Further, ifte O^,^ n Q, 
there exist x G (O^^ ^^)"' such that F{t, x) = 0. 

(c) Og, nQ is existentially definable over OG^^^^aa ■ 

(cl) Z is existentially definable over and therefore HTP is undecidable over . 

(4) There exists a positive integer n and a polynomial F(t, x) € K[t, x] satisfying the following conditions. 
For any t G Og^,^g^ ' if there exists x G (Og^.j^g^ )" such that F{t, x) — 0, then t G OGoo,^Goo '^Q- 
Further, ift G Og„,j^Ko„ ^^^'^^ ^ ^ {Ok,.9'k)'"' such that F{t, x) = 0. Thus, OG^,.yG^ n Q 
and Z are is existentially definable over Og^,s^Goo ' '^"■'^ HTP is not decidable over this ring. 

Proof. The only point which requires clarification is the definability of Z over OG^,Ma ■ Here we just point 
out that by construction, Og^o.^g H Q is a "small" subring of Q, and by Proposition 12 . 21 we know that Z 
is definable in "small" subrings of Q. □ 

The main drawback of the results above is that the numerous conditions make it unclear if any "nice" 
(or for that matter any) class of infinite algebraic extensions of Q is covered by the theorems. In the final 
section of the paper we will show that infinite cyclotomics with finitely many ramified rational primes, and 
consequently all the abelian extensions embedded in them, satisfy the assumptions of our propositions. 

11. Infinite Cyclotomic and Abelian Extensions. 

To begin with we revisit the issue we have investigated in |3U| and |24| . This issue concerns the number 
of factors a rational prime can have in a in infinite cyclotomic extension. This matter was investigated in 
|3(J| using an elementary argument. Unfortunately, it was done for odd primes only which is not sufficient 
for our current purposes. 

Notation 11.1. We add the following notation. 

• Let {qi, . . . , Qk} be a finite set of rational primes. 

• For j = 1, . . . , fc and any positive integer j, let be a primitive qf-th root of unity. 

• We specialize Koo to be the largest totally real subfield of Goo — Q({fij , « = 1, . . . , fc, j G Z>o}). 

• We now let M C Koc range over number fields contained in Koo ■ We also vary K across subfields of 
Koo while preserving the assumption that K d M . 

• For a rational number p, let gp{M) be the number of factors p has in A/. Let gp{Koo) — maxM{.9p(-M^)}- 

• For a rational prime p ^ {gi, . . . , gfc}, let ni be the order of p modulo g^', where a.; = 1 if qi is odd, 
and = 2 if = 2. In other words, is the smallest positive integer such that p"' = 1 mod q^'. 
Also, let Vi = ordg. (p"' — !)■ 

Lemma 11.2. Let a; G Z and let q be a rational prime. Assume further that ordq{x — 1) = n, where n is a 
positive integer. If q — 2, we will assume that n> 2. Let I ^ q be a prime number. Then ordq{x^ — 1) = n 
while ordq{x'^ — 1) = n + 1. 

27 



Proof. Let x, q, n, I be as in the statement of the lemma and consider the factorization of — 1 over <Q(/-i;) 
where fii is a primitive ^-th root of unity, 

- 1 = (x - l)(a; - fii){x - fif)...{x- ^'"^) 

Let q be a factor of q in Q(/i/), and observe that since I ^ q, we have that q is not ramified over q. Thus, on 
the one hand, 

i-i 

ordg(a;' — 1) = ordq(a;' — 1) = ordq(x — 1) + ^ ordq(a; — ^j). 

On the other hand, OTdq{x — fif) = min(ordq(a;— l),ordq(l ~ f-if)) = 0, since the only factor occurring in the 
divisor of 1 — /x^ is the factor of I. 

Next consider the factorization of a;' — 1 in Q(/iq), where fiq is a primitive q-th root of unity. 

x«-l = (.T-l)(a;-Ai,)...(a;-Mr')' 
Let q be the ramified factor of q in this extension. Then ordq(l — /i^) = 1 for j = 1, ...,(/— 1 and, given our 
assumptions for the case of g = 2, we have that ordq(l — /i^) < ordq(.T — 1). 

9-1 9-1 

ordq(a;^ - 1) = ~ 1) + X/ °'''^<;(^ ~ ^^q) ^ "(^ ~ 1) + X/ ™ii(ordci(2; - l),ordq(l - /i^)) 

J = l 3 = 1 

-n(g-l) + (q-l) = (n + l)(q-l). 
ordq(a;« - 1) 

□ 



Hence, 



ord„(a;« - 1) = =n + l 

a - 1 



From this lemma it immediately follows that the following statement is true. 

Corollary 11.3. For any i = 1, . . . , k and any integers I > 0, s > 0, we have that ordq. (p* — 1) > f j + ? */ 
and only if s = mod rijp' . 

Using this corollary we can prove another consequence of Lemma 111.21 

Corollary 11.4. Let {li, . . . ,lk} be a set of non-negative numbers. Let m = Y\i=i I'i^''^- Let 

LCM{niq[\...,nkqi'). 

Then fim, o, 'primitive m-th root of unity, is of degree n over ¥p ~ a finite field of p elements. 

Proof. Let F be a finite field of characteristic p. Let p'^ — \F\. Then /i^ G F if and only if — 1 = 
mod m. At the same time, by Corollarv lll.3l we have that p'^ — 1 = mod m if and only if s = mod n, 
and thus the assertion of the corollary is true. □ 

Proposition 11.5. Let p be a rational prime. Then gp{Koo) < oo. 

Proof. It is enough to show that the proposition holds for Q(^ij , i = 1, . . . , fc, j G Z>o). We first consider the 
extension Q(C['''''', i — 1, . . . ^ k)/Q, where, as above, {Zi, . . . , Ik} is a set of non-negative integers. Let p be a 
factor of p in this extension and let / be its relative degree. Since a power basis of a root of unity is always 
an integral basis over Q, by Proposition 25 of Section 8, Chapter I of 'S'', to determine /, it is enough to 
determine the degree of over ¥p, where m is as in Corollarv lll.4l By Corollarv lll.4l this degree is equal 
LC'M{q[^ni, . . . , q\^nk). Since p is not ramified in the extension Q(i^[''^'S i — 1, . . . , fc)/Q, we can conclude 

that the number of factors of p in Qff'*^'' , i = 1, . . . , A:) is equal to — ; ; ■ < 

LCM{q[^n,,...,q{-nk) 

q{^...ql''. □ 

Lemma 11.6. Assuming that ramification degree of 2 is finite, there exists a number field K C K^c such 
that for all number fields M with K <Z M <Z K^o we have that [M : K] is odd. Further the same assertion 
will be true for any finite extension of K in K^o • 
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Proof. Given our assumptions, without loss of generality, we can assume that 

Goo = Q(6,r, {^^,J,^ ^2,...,k,je Z>o}), 

where qi = 2 and r e Z>o. Let G — Q{£,i.r, £,2,1, ■ ■ ■ , S,k,i)- Then for any number field R with G C R C Goo, 
we have that [R : G] = Y[i=2 lT ^ ^ Z>o- Set K to be the largest totally real subfield of G and consider a 
number field M C Koo with K C M. For some number field R, as above, we have that [R : M] = 2, and 
therefore by comparing degrees we can conclude that [M : K] = [R : G] is an odd number. □ 

We now consider various other assumptions on Kqo and Goo and prove the following proposition. 

Proposition 11.7. Let Kq C K^o, and let S^Ko a finite set of primes of Kq. Then for some infinite set 
i^Ko of Kg-primes containing S^Ka there exists a finite extension K of Kq and finite extensions Ei,E2, and 
L of K so that all the assumptions in Notation and Assumptions \4.l\\5.1l JK7[\7.1[ and \9.1\ hold with respect 
to ,5^K and s^k ~ the sets of K -primes above 5^Ko and s^Kq respectively. Further if Kq ^ Q we can arrange 
that all the primes of — -^Kq \ •^Kq above rational primes splitting completely in the extension Kq /Q 
so that if we remove one prime from P^f every complete set of Q^- conjugates, the remaining set .^Kq 

will still be infinite. 

Proof. If we set K to be any number field containing (!2(cos(27r/g°^ . . .g^'')), where = 1 if qi is odd and 
fli = 2 if = 2, then any number field M with K C M C i^oo will have a subfield M such that [M : M] — qi 
for some z = 1, . . . , fc and M = M {cos{2tt / q^^ )) , where bi is a positive integer and 2 cos(27r/g^*) = ^^^6^ +£,i^b. is 
an algebraic integer. Thus the assumptions that only finitely many primes divide the degrees of subextensions 
and the integral basis elements and their conjugates are bounded in absolute value hold. Further the condition 
on finite number of rational primes ramified in i^oo also holds by our choice of i^oo- 

Our next job is to make sure that primes of S'^k do not split in the extensions Koo/ K. Since every prime 
can have only finitely many factors in K^o we can certainly choose a number field K contained in K^^ so 
that it contained Q(cos(27r/g°^ . . •9^'')), where = 1 if qi is odd and = 2 if = 2 and the maximum 
possible number of factors for each prime in S^Ko ■ Then the primes of S^'x will remain prime in the extension 
Koo/K. 

We now produce cyclic extensions Ei and E2 with the required properties. Choose two distinct odd 
rational prime numbers pi and p2 such that each pi is prime to Yiili ~ By Lemma ll2.9l there exists a 
cyclic degree pi extension Ei of Q such that all the prime below pi, . . . , ps split completely in the extension 
Ei/Q. Also by Lemma [12.91 there exists a cyclic degree p2 extension E2 of Q such that all the prime below 
pi, . . . ,ps do not split in the extension E2/Q- Now set Ei = KEi,E2 = KE2. Then, given the degrees of 
the extensions involved, by Lemmas 112.51 and 112.61 we have that pi, . . . ,ps split completely in the extension 
Ei/K and do not split in the extension E2/K. We also not here that since Ei and E2 are Galois extensions 
of Q of odd degree, they must be totally real. 

We still have to construct L so that pi's split in L/K, choose a generator for H with the correct sign for 
the conjugates and make sure that the requirements for roots of unity are satisfied: LEiKoo should have no 
roots of unity beyond ±1 and G0CE2H should not have any roots of unity which arc not already in Goo- 

To make sure that LEiKoo has no non-real roots of unity, it is enough, by Lemma 2.4 of |23 to make 
sure that in the extension LEi/Ei we have ramification of at least two if-primes lying above two different 
rational primes. We can do this by choosing c € K such that besides satisfying the inequality a{c) < for 
all embeddings a of K into its algebraic closure and equivalencies c = 1 mod p^, it is the case that c also 
satisfies the condition that it has order 1 at two ii'-primes lying above two different rational primes. Such 
an c can be found by the Weak Approximation Theorem. Now we can set L = K{^). 

Now note that by Lemma [l2.9l we can make sure that no factor of 2, 3, gi, . . . , gfe is ramified in the extension 
E2/ K. Let £ be the prime ramified in this extension and note that the ramification degree of is p2 < ^ — 1- 
Next let's consider Goo £-2 and note that the only primes which are ramified in any finite subextension of 
this field are qi, . . . ,qkj-. 

Now choose d g Ok (Vd will generate H) so that a{d) > for all embeddings a of K into its algebraic 
closure, d = 1 mod 4 and 0? is a unit at all the factors of 2, 3, gi, . . . , gfe and £. Now the only rational primes 
ramified in any finite subextension of G00HE2 are qi, . . . ,qk,(, and factors of d. Thus, the only "extraneous" 
roots of unity which can occur are £e and ^t, where a factor of t divides d. But if £e e G00HE2, then for 
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some GHE2 we must have ramification of ^ in the extension equal to I — 1, which is not the case by the 
argument above. Similarly, if G G00HE2, then t must have ramification at least t — 1 in some GH E2 ■ 
However, by construction, the ramification degree of t can be at most 2 and t > 3. 

Now we are ready to choose £/ko- We will describe a-nd add S^Kq to the set. By Lemma Fl 2 . 1 01 there 
exists an infinite set of rational primes P such that 

(1) P splits completely in the extension K/Q and therefore also in the extension Kq/Q. 

(2) No factor of P in K splits in the extension E1E2G/K. 

Now let consist of all the Ko-primes lying above the primes of .y^. 

Finally we note that since only finitely many primes divide the degrees of subextensions, i.e divisors of 
Y^i=i1iil ~ 1)' ^^"^ all tli6 subextensions are Galois. Therefore, by Corollary 13.81 we will be able to use 
Theorems 13.61 and 13.71 □ 

We are now ready for the following theorem. 

Theorem 11.8. Let Goo be an infinite cyclotomic extension o/Q with finitely many ramified rational primes 
and finite ramification degree for 2. Let Kq ^ Q be a totally real number field contained in Goo • Then for 
some large subring Oko,£^ko "/ifo ^t-^ integral closure Oq^^^i^^ in Goo satisfies the following conditions: 

(1) OG^,^Goa 1^ = Oq.y;,^, where S^q is finite. 

(2) There exists a positive integer n and a polynomial F(t,x) G KQ[t,x\ satisfying the following con- 
ditions. For any t G Oc^^siGaa' there exists x € (Oif^^^^^)" such that F{t,x) = 0, then 
t G Og^.sIg^ nQ. Further, ift€ Og^,31g^ '"'Q; there exist x G (O^o.^jCf,)" such that F{t,x) — 0. 
Thus Z is definable over OG^,3f.G^ ■ 

It is also possible to find a totally real number field K C Koo such that the Dirichlet (or natural) density of 
can be made arbitrarily close to 1/2. 

Proof. This theorem follows almost immediately from Theorem 110.81 and Proposition 111.71 if we let K, 
s^k^t^Kq be constructed as in Proposition ll 1 . 71 and set S^Kq = ■^Kq^-S^Kq, since bounded ramification for 2 
implies that Assumption 1 10. 31 holds for some finite extension K of Kq. There is only one point which requires 
explanation: the question of density. We now show how the density of s^k can be arranged to be arbitrarily 
close to 1/2. Here we can assume that K = A'o satisfies Assumption ll0.2l and review the definition of ^i^. It 
can be formed in several steps. We start with JVk- a set of K primes not splitting in the extensions Ei/K , 
E2/K and G/K. Next out of .J/k we form a set of if-primes .^k by removing the highest degree prime 
out of every complete set of Q-conjugates in J^k- Finally, we let [%k = .^k U S^k- Here we note that if 
a number field K satisfies the assumptions of Theorem 110.81 then so does any finite extension of K inside 
Koo- Hence when required we can make the degree of K arbitrarily large. We start with the fact that, by 
Tchebotarev Density Theorem (the classic or natural versions), the density (Dirichlet or natural) of primes 
of K not splitting in the extension G/K is 1/2. However, out of this set of X-primes we have to remove the 
primes splitting either in Ei (density 1/pi) or E2 (density I/P2) and primes of the highest relative degree 
in complete sets of Q-conjugates. Since the only primes which contribute to density are primes of relative 
degree 1 over Q, we should worry only about complete conjugates sets lying above rational primes splitting 
completely in the extension K/Q. The density of the set containing exactly one prime for each complete set 
of conjugates lying above a completely splitting rational prime is p^tqj- Using Tchebotarev Density Theorem 
and a Galois extension GE1E2/Q one can deduce that the set of removed primes has density (natural and 
Dirichlet), and by making the degree of K over Q, and the degrees of Ei, and E2 over K high enough we 
can make this density arbitrarily small. 

□ 

We now extend results above to complex number fields contained in Goo. 

Corollary 11.9. Let Go be a number field contained in Goo- Then for some large subring Ogo,^g of Gq, 
its integral closure OG^,SiGoa ^'^ ^00 satisfies the following conditions: 

(1) OG^,siG^ n Q = Oq.j^jj, where ,9'iQ is finite. 

(2) There exists a positive integer n and a polynomial F{t,x) G Go[t, a;] satisfying the following con- 
ditions. For any t G 0G^,3f.Gac' ^^^'"s exists x G (0^^.^^^)" such that F{t,x) — 0, then 
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t G Ogoo.^Goo ^ Further, if t G 0G^,3ec^ ^ there exist x £ (Ogo.^go)" ^''^'^^ ^^'^^ F{t,x) = 0. 
Thus Z is definable over OG^,s?,a^ ■ 

Proof. Either Go is totally real and we are done, or Gq is an extension of degree 2 of some totally real 
number field Kq. In the latter case construct OKa,SiKo ^ Theorem 1 1 1 . 81 and let Ogo.^gq be the integral 
closure OkoMk„ in Gq. □ 

Our next goal is to apply results above to small rings - rings of J^-integers with finitely many primes in 
. To obtain the most general results we need a technical lemma. 

Lemma 11.10. As above let G / K to be an extension of degree 2 generated by a £ Oq, and let "^q be a set 
of G-primes such that no prime of^a has its K -conjugate in (thus Og,'^g H = Ok )■ Let S^k be the 
set of all the K -primes of lying below the primes of'^c- Let Ok^,j^k^ i Og^,-^g^ ^e the integral closures of 
0k,5^k '^'^'^ Og,'^g respectively. Next let A C Ok^ o.nd be such that Ok C A. Now consider the following 
set 

B = {- : e A A (3a, 6, c, d, e, / G OK^){cde 7^ A (e, /) = 1 A - + G Og^ ■^g A2- = A — G A}. 

y c d ' °° c t y 

We claim that Ok,.9'k C B C Ok^^s^k^ ■ 

Proof. Let "^k G yK^ let pG G be a prime above ^k m G, and let m G Z>o be a multiple of the class 
numbers of K and G . Then there exists a, c,b,d € Ok, cd ^ such that 



a b ^ 

- +a- G Og' 
c a 



and 



ordpg ( — h a— I = — m. 



while being integral at all the other primes. Since pG - the conjugate of pG over is not in "^Gj we conclude 
that 

orde. r^+a^Uord^. ( ^ - a'-, ] ^ 0. 



Consequently, 



ordp^ ( ^ j = ordpg ( c ^ ' ^ 



e 2a 

Using the finiteness of the if-class number again, we can find e, / G Ok such that (e, /) = 1 and — = — . 

/ b 

Then we conclude that 

ordp^/ = -ordp^- = -ordp^ + = m. 

X 

Hence, if — G Ok .9'k, then there exists / as above (essentially the "denominator" of an element of Og "^g) 

y 

fx 

so that — G A. 

y ^ 

Conversely, suppose — h a- G GM n Og % for some finite extension M of K in K^o and ordp / < 

c a ' °° 

for some prime of M, where a, 5, c, d, e, / are as described in the statement of the lemma. Then ordpjj^y = 

a f X X 

ordpj,j(2-) < 0, and consequently pA/ G ^a/- So if — G A C Ok^, then - G Ok^ y^- □ 

c y y ' 

Remark 11.11. A more natural way to state the lemma above would be to assert that for some set B such 
that Ok,.9'k C B C Ok,5^k^ we have that B <Dioph A <Dioph Og^Xg^ ■ (F'or a discussion of Diophantine 
generation see either [3^] or pTTj.l 

We are now ready to deal with rings of ^-integers where is finite, also known as "small" rings. 
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Theorem 11.12. Let Goo be a cyclotomic extension of Q with finitely many ramified rational primes. Let 
R be any number field contained in Goo cind let S^n be a non-empty finite set of primes of R. Then there 
exists a positive integer n and a polynomial F{t,x) G K[t,x\ satisfying the following conditions. For any 
t £ Og^,s^g^, if there exists x g (Ok^,^,-,^ )" such that F{t,x) — 0, then t G 0g^.,9'g^ ^ 'Q- Further, if 
t € 0G^,5^Gaa ^ 'Q' there exist x € (Oij.^^)" such that F{t,x) = 0. Thus, Og^,.9'g^ H Q zs definable over 
Ogoo,^Goo- Consequently Z is existentially definable in the integral closure of Or^s'r in Goo and Hilbert's 
Tenth Problem is not decidable over Og^.s^g^ ■ 

Proof. If the number field where we select the ring of ^-integers is totally real (a field K in our notation), 
then the assertion of the theorem follows directly from Theorem lll.8l If, however, the field is totally complex 
(a field G in our notation), we have to be more carefully. Let and Og^,'^g^ t)e defined as above. Since 
the construction of a Diophantine definition of Ok^.s'k over Og^,5^g j where S^k is defined as usual to 
be a finite set of primes of some totally real number field K lying below primes of % with [G : K] = 2, 
was carried out over the ring of integers, while we "neutralized" the "denominators" by using a polynomial 
Q{X) and the fact that all the primes allowed in the denominator of the divisors of elements of the rings 
in question did not split in the extension E2G00/K00 (see Section |S1 and Lemma l7.3|l . we can replicate this 
process no matter what finite set of primes of G we select. However, the difficulty can arise when we find 
ourselves in Koo . In order to carry out the totally real part of the construction we need at least one "prime 
in the denominator", i.e. if Og^^^^^ n Koo = Ok^ we will not be able to proceed directly. We need 
somehow to construct Ok,.9'k so that we have solutions to norm equations H4.1|l . To show that this can be 
in fact be done, we use Lemma FlLlUI We note that a set A, as described in the statement of the lemma is 
indeed Diophantine over Og^Xgoo ^^"^ Lemma 1 1 1 . 1 01 then tells us that using polynomial equations we can 
represent elements of a set B containing Ok.s'k ■ Consequently, the totally real part of the construction can 
be carried out. 

Finally we note that being non-zero and relatively prime in a ring of integers are Diophantine conditions 
by Propositions E21 and EH □ 

We now can make use of Kronccker- Weber Theorem and Lemma [12. 31 to assert the following. 

Theorem 11.13. Let Aoo be an abelian extension of Q with finitely many ramified rational primes. Then 
the following statements are true. 

• // the ramification degree of 2 is finite, then for any number field X C Aoo there exists an infinite 
set of X -primes Wx such that Z is existentially definable in the integral closure of Ox,Wx of Aoo- 

• For any number field X C Aoo o,nd any finite non-empty set ,!/'x of its primes we have that Z is 
existentially definable in the integral closure of 0x,.9'x ^00 • 

Proof. Let Aoo be an abelian equation with finitely many ramified primes, and assume that the ramification 
degree of 2 is finite (possibly 1). Then by Lemma [T2.3l we have that Aoo C Goo = Q(?i,r, 1 * = 2, - . . , fc, j € 
^>o})i where pi =2 and r is a positive integer. Now the theorem follows from CoroUarv 1 1 1 . 91 and Theorem 
111. 121 via polynomials F{t,x). □ 

Remark 11.14. While infinite abelian and infinite cyclotomic extensions with finitely many ramified rational 
primes are probably the "nicest" examples of the fields to which our results apply, they are certainly not the 
only ones. One can produce more examples by starting with a totally real subfield of an infinite cyclotomic 
with finitely many ramified rational primes, attaching it to an arbitrary totally real number field and then 
adding an arbitrary extension of degree 2. 

12. Appendix 

This section contains some technical results used in the paper. This first lemma is a modification of 
Lemma 8.1 of j 30j . 

Lemma 12.1. Let K be a real number field. Let F(T) g K[T] be a polynomial of degree n > 0. Suppose that 
for some positive numbers lo,li, . . . ,lk, k < n, we have that polynomials F{T-\-lo), F{T-\-li), . . . , F{T-\-lk) are 
linearly independent over C. Then there exist a positive constant C such that for any real I > C , polynomials 
F{T + ^o), F{T + ^i), . . . , F{T + Ik), F(T + I) are also linearly independent over C. 
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Proof. Let F{T) = gq + a^T + . . . a„T". Then for / G N we have that 

F(r + = ao + ai(r + + --- + an(T + Z)" 




(12.14) P„(/) + Pn-i{l)T +... Po(07^", 

where Pi{l) G K[l] is a polynomial of degree i in L (The coefficient of in Pi{l) is a„ 7^ by assumption 
on the degree of F{T).) Let Fk{T + I) = X;j=o Pj{l)T''~^ ■ Suppose now that we found lo,...,h,k < n 
such that Fk{T), Fk{T + li), . . . , Fk{T + Ik) are linearly independent over R. Let ^ e N be such that 
Fk+i{T + l) = Y!l^QAiFk+i{T + li),Ai{l) = e C. Then, we have a linear system 

k 

(12.15) P,(l) - ^ A,P,(Z,), J = 0, . . . , A; + 1. 

We can solve the first fc + 1 equations simultaneously for Ai using Cramer's rule. Thus, 

A,. = ' 



det(P,(?,)) ' 

where det{Pj{li)), j = 0, . . . , /c, i = 0, . . . , fc is not zero by induction hypothesis and hj G C. Therefore, for 
each i = 0, . . . , fc, we have that Ai = Aiil) is a fixed polynomial in / of degree at most fc. Next consider the 
equation of system p2.15l) number fc + 2. 

fe 

^fe+l(0 =I]^.(0-Pfe+l(^.)• 
^=O 

Note that on the left we have a polynomial in / of degree fc + 1 and on the right a polynomial of degree at 
most fc. Thus, the equality will not hold for all sufficiently large I. Finally, note that for any non- negative 
integer k < n, any Zq, . . . , Zfc € M, we have that the set {F{T + Iq), . . . , F{T + Ik)} is linearly dependent only 
if the set {Fk{T + Iq), Fk{T + k)} is linearly dependent. □ 

The next lemma deals with degrees of certain extensions used to define integrality at finite sets of primes. 

Lemma 12.2. Let K be a field. Let q be a rational prime. Let b d K be such that b is not a q-th power in 
K . Let P, an element of the algebraic closure of K, be a root of X'^ — b. Then [K{(3) : K] — q. 

Proof. It is obvious that [K{(3) : K] < q. So suppose [K{(3) : K] ^ m < q. Let /3i = (3,. . . ,Prn be all the 
conjugates of /? over K. Observe that Pi — where is a g-th root of unity. Further let 



^^KiP)/K^ll^^P^=^P'^ &K, 



C 

i=l 

where ^ is again a q-th root of unity. Now let x, y € Z be such that xm + yq = 1. Then 

where ^' is another q-th root of unity. But {£/ (3)'^ = b in contradiction of our assumption on b. □ 

The next lemma uses the Kronecker- Weber Theorem to determine how to embed an abelian extension 
into the smallest possible cyclotomic one. 

Lemma 12.3. Let A^o be an abelian extension of Q with finitely many ramified rational primes pi, . . . ,pk. 
Then A^o is contained in the F = Q(^i_;, . . . , £,k,ii I G Z>o), where for i = l,...,fc,j e Z>o we have that S^ij 
is p^ -th primitive root of unity. 
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Proof. Suppose the assertion of the lemma does not hold. By Kronecker- Weber theorem, Aqo must be 
contained in a cyclotomic extension. Then for some a G Aoo we have that a ^ F but a € J^(Cn)i where ^„ 
is an n-th primitive root of unity and {n,pi) = 1 for i = 1, . . . ,fc. Observe that the only rational primes 
ramified in the extension F(a)/Q arepi, . . . ,pk (see Proposition 8, Section 4, Chapter II of j^). Next consider 
F{^n)/P and let r S Gal(F(^„)/F) be such that F{a) is the fixed field of the subgroup generated by r. Since 

F and Q(^n) are linearly disjoint over Q, we have that Gal(i^(^„)/F) = Gal(Q(^„)/Q) with the isomorphism 
realized by restriction. Therefore, restriction of r to Q(^„) will not generate all of Gal(Q(^„)/Q). Let 
H G Q{£,n) generate the fixed field of the subgroup of Gal(Q(^„)/(Q)) generated by restriction of t to Q(C„). 
Then /x ^ Q and n € F{a). Hence Q{fJ.) C F{a). But one of the rational divisors of n is ramified in the 
extension Q(/^)/Q contradicting our assumption on Aoc- □ 

The following lemmas will all deal with some technical aspects of prime splitting in number fields. 

Lemma 12.4. LetT/K he a cyclic extension of number fields, and let M he an extension of K such that it 
is Galois and {[M : K]^[r : K\) — 1. Let pK be a prime of K not splitting in the extension T / K . Let pM he 
an M-prime above pK- Then pM does not split in the extension MT/M . 

Proof. First of all observe that the extension MT / K is Galois and every factor of px in M has the same 
number of factors in MT. If this number is not 1 then it is a non trivial divisor of [MT : M] = \T : K]. 
Thus, if the factors of do not stay prime in the extension MT/M, the number of MT-factors of pK has a 
non-trivial common divisor with [T : K]. On the other hand, since pK does not split in the extension T/K, 
the number of A/T-factors of pK is a divisor of [MT : T] = [M : K]. Thus, if some factor of pK splits in 
the extension MT/M, we have a contradiction of our assumption on the degrees of extensions M/K and 
T/K. □ 

Lemma 12.5. Let K / B he a Galois extension and let T / B he a cyclic extension. Assume further that K 
and T are linearly disjoint over B. Let ps he a B -prime not splitting in the extension T/B and splitting 
completely in the extension K/B. Then the following statements are true. 

(1) There are infinitely many primes of B satisfying the two requirements for p b . 

(2) Let pK he a K-prime lying above a B-prime pB as above. Then pK does not split in the extension 
TK/K. 

Proof. The linear disjointness implies that 

G&\{KT/B) = Gal{KT/T) x Ga\{KT/K) ^ Gal(A7B) x Gal{T/B), 

where the last isomorphism is realized by restriction. So consider an element (idx, ut) G GaX{KT / B), where 
iAk is the identity element of G&\{K/B) and ctt is a generator of Gal(T/i?). Let pKT be a i^TT-prime whose 
Frobenius isomorphism is (id/f , <tt). By Tchebotarev density theorem there are infinitely many such primes. 
Next let pK be a prime K prime below it. The decomposition group of pKT over K is the intersection of the 
decomposition group oipKT over B and Gdl{KT/K). This intersection is all of G&\{KT/K) and therefore 
pK will not split in the extension KT/ K. Finally, since the decomposition groups of p^T over K and over B 
are the same, we conclude that the decomposition group of pK over B is trivial. Thus, if ps is the i?-prime 
below pKT, then pB splits completely in the extension K/B. 

Next let pB be as above and let pKT be its factor in KT. Then, since the relative degree of pr over pB, 
/(Pt/Pb) = [T : B], we have that [T : B] > /(Pkt/Pb) = f{pKT/pK)f{VK/pB) = /(Pkt/Pk) < [T : B], 
where the last equality holds because ps splits completely in K. Thus, /(Pkt/Px) — [T : B] and pK remains 
prime in KT. □ 

Lemma 12.6. Let K/B he a finite extension of number fields and let T/B he a Galois extension. Assume 
further that K and T are linearly disjoint over B. Let qs he a B-prime splitting completely (into distinct 
factors) in the extension T/B. Let be a K-prime lying above q^. Then qn splits in the extension TI^ / K . 

Proof. In this case the linear disjointness implies that 



Gdl{KT/K) = G'a\{T/B), 
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where the isomorphism, as above, is reahzed by restriction. Let a G Gal{KT / K) be the Frobenius isomor- 
phism of some i<rT-factor of qK- Then a restricted to elements of T should be an element of the decomposition 
group of c\t, a factor of c\b in T. But the decomposition group of any factor of qs in T is trivial. Thus, 
since the restriction to B is an isomorphism, we conclude that the decomposition group of any factor of q^ 
in KT is trivial. Thus splits completely. □ 

Lemma 12.7. Let U/K be a Galois extension of number fields. Let Fi/U,i = 1, . . . ,/c be a cyclic number 
field extension such that each Fj is linearly disjoint from Yii^j '^'^^ extension ^Jli=i ^ij / K is Galois. 
Then there are infinitely many primes of U not splitting in the extension Fi/U for any i and lying above a 
prime of K splitting completely in U . 

Proof. The linear disjointness condition implies that Gal(]^jL]^ Fi/U) = Y[i=i Gal{Fi/U). Let ai be a gen- 
erator of Ga.\{Fi/U). Then any prime of JliLi whose Frobenius is (cti, . . . , G Ga.\([\'^^-^ Fi/U) C 
G^KIliLi Fi/K) will have the desired property. Now Tchebotarev Density Theorem tells us that there are 
infinitely many such primes. □ 

The following two lemmas are slight generalizations of Lemma 2.6 of |18j . 

Lemma 12.8. Let F/U be a cyclic extension such that for some rational prime q we have that [F :U] — (, = 
mod q. Let N be the unique q-th degree extension of U contained in F. Let pp be a prime of F and let pu 
be the U -prime below it. Let a be the Frobenius automorphism ofpp- Then pu splits in N if and only if a 
is a q-th power in Gal{F/U). 

Proof. The unique index q subgroup H of Gal(F/[/) consists of g-th powers. Further, N is the fixed field 
of H . Suppose now that a € H. Then the decomposition group oi pp over U (denoted by Gpp{F/U)) and 
N (denoted by Gpp{F/N)) are the same. Let pjy be the A^-prime below pp. In this case the decomposition 
group of pjv over U, equal to Gpp{F/U)/Gpp{F/N), is trivial and pu splits completely in N. Conversely, 
suppose a ^H. Then Gpp{F/N) ^ Gp^{F/U) and Gp^{F/U)/Gp^{F/N) is not trivial. Thus, pu does not 
split completely in the extension N/U. Since the degree of the extension is prime, however, for an unramified 
prime not splitting completely is equivalent to staying prime. □ 

Lemma 12.9. Let pi, . . . ,pk,t be a finite set of distinct rational primes. Then there exists a totally real 
cyclic extension o/Q of degree t where none of pi 's splits and there exists a totally real cyclic extension o/Q 
of degree t where all of pi split. Further, we can arrange for any given finite subset of primes not to ramify 
in these extensions. 

Proof. Let ^ be a prime splitting completely into distinct factors in the extension Q(^t, -^/pi, . . . , -s/Pk), where 
is a primitive t-ih root of unity. Then £ = 1 mod t and mod i we have that pi is a t-th power. Now 
consider the extension Q(C£)/Q, where ^£ a primitive l-th. root of unity. Let be the Frobenius of pi. Then 
Ti{£,i) — and Ti is a i-th power in Gal(Q(^£)/Q). Let G be the unique degree t extension of Q inside of 
Q(^f). Then by Lemma 1 12. 81 we have that pi splits completely in this extension, and the first assertion of 
the lemma holds. 

Now let £ satisfy the following conditions: 
{!) I splits completely in Q(6)/Q- 

(2) Factors of I in Q(^t) do not split in any of the extensions Q(Ct, ^/pl) / Q.iS.t) ■ (By Lemma Fl 2 . 71 there 
are infinitely many such ^'s.) 
Then we conclude that as above (. = 1 mod t, but pi is not a t-ih power mod I. Now considering the 
extension Q(^£)/Q as above, by Lemma f 12. 81 we conclude that none of pi will split in the unique degree t 
extension of Q contained in Q(^^). 

Finally we observe that H would be the only prime ramifying in cither extension, and in choosing I we can 
always avoid any finite set of primes. □ 

Lemma 12.10. Let Z be a number field and let K/Z be a finite extension. Let /3 £ Q 6e such that 0^ e K, 
(3 ^ K and K{[3)/Z is Galois. Let E be a cyclic extension of Z of odd degree I with {I, [K : Z]) = 1. Then 
there exists an infinite set SSz of primes of Z such that every K -prime above a prime of 3§z does not split 
in the extension KE{(3) / K and every prime in SSz splits completely in the extension K/Z . 
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Proof. Given our assumptions on the degrees of the extensions, G&\{KE{(3) / K) = Gal(iC(/3) /K))x Gsl\{E/Z). 
Let a be the generator of Gal{K{f3)/K) and let r be a generator of Ga,\{E/Z). Let pEK(t3) be a prime of 
EK{P) whose Frobenius is (tr, r) € Gal{EK{l3)/Z). Note that (cr, t) generates Gal(i;ii:(/3)/i4:) and therefore, 
if we let pK be the prime below Pek(i3) iii K we will have that px does not split in the extension KE{[3) / K . 
Next let qK be the conjugate of pK over Z. Since KE{(3)/Z is Galois, qx remains prime in the extension 
KE{f3)/K also. Let pz be the Z-prime below pK and qj<-. Then no factor of pz mK splits in the extension 
KE{(3) / K . Finally we note that the decomposition group of Pek{0) over K and over Z are the same. Thus. 
pz must split completely in the extension K/Z. □ 
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